名企筆試:好未來2017秋招筆試(連續最長的數字串)

讀入一個字符串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];
		}
	}
};


發佈了38 篇原創文章 · 獲贊 9 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章