讀入一個字符串str,輸出字符串str中的連續最長的數字串
輸入描述:
測試輸入包含1個測試用例,一個字符串str,長度不超過255。
輸出描述:
在一行內輸出str中裏連續最長的數字串。
輸入例子:
abcd12345ed125ss123456789
輸出例子:
123456789
這道題比較簡單 直接貼上我的代碼:
class Solution {
public:
void largesetlongnumstr() {
string input;
getline(cin, input);
int i = 0;
int maxsize = 0;
int cnt = 0;
int len = input.size();
int pos = 0;
while (i < len) {
while (input[i]<'0' || input[i]>'9')i++;
while (input[i] >= '0'&&input[i] <= '9') {
i++;
cnt++;
}
if (cnt > maxsize) {
maxsize = cnt;
pos = i - maxsize;
}
cnt = 0;
}
for (int i = pos; i < pos + maxsize; ++i) {
cout << input[i];
}
}
};