字串中找出連續最長的數字串

2021-10-05 16:42:31 字數 716 閱讀 9053

題目描述:

讀入乙個字串str,輸出字串str中的連續最長的數字串

輸入abcd12345ed125ss123456789

輸出123456789

思路:遍歷字串,使用去記錄連續的數字串,如果遇到不是數字字元,則表示乙個連續的數字串結束了,則將數字串跟之前的數字串比較,如果更長,則更新更長的數字串更新到cur;

#include

#include

using namespace std;

int count =1;

intmain()

else

cur = s;

} s.

clear()

;}}if

(s2.

size()

/2< cur.

size()

) cout << cur <<

","<< cur.

size()

<< endl;

else

cout << s2 <<

","<< cur.

size()

<< endl;

return0;

}

這裡有個小細節: 如果最長串是最後乙個,如果我們沒有替換,就會迴圈結束,沒有替換最長字串,所以我們遍歷時就要多遍歷乙個字元,還有,如果又兩串相同的數字串,就要輸出合併的答案,這是題目要求。

字串中找出連續最長的數字串

最近看到了一道好未來的程式設計面試題,過年,加上最近家裡生了一些事,很久沒敲 了,練練手。基礎最重要。題目描述 讀入乙個字串str,輸出字串str中的連續最長的數字串 輸入描述 個測試輸入包含1個測試用例,乙個字串str,長度不超過255。輸出描述 在一行內輸出str中里連續最長的數字串。輸入例子 ...

字串中找出連續最長的數字串

題目描述 讀入乙個字串str,輸出字串str中的連續最長的數字串 輸入描述 個測試輸入包含1個測試用例,乙個字串str,長度不超過255。輸出描述 在一行內輸出str中里連續最長的數字串。示例1輸入 abcd12345ed125ss123456789 輸出解題思路 用max表示經過的數字長度最大值,...

在字串中找出連續最長的數字串

請乙個在字串中找出連續最長的數字串,並把這個串的長度返回 如果存在長度相同的連續數字串,返回最後乙個連續數字串 樣例輸入 abcd12345ed125ss123058789 abcd12345ss54761樣例輸出 輸出123058789,函式返回值9 輸出54761,函式返回值5函式原型 unsi...