名企笔试：好未来2017秋招笔试（连续最长的数字串）2017-03-05 算法爱好者

读入一个字符串str，输出字符串str中的连续最长的数字串


输入描述:
测试输入包含1个测试用例，一个字符串str，长度不超过255。


输出描述:
在一行内输出str中里连续最长的数字串。


输入例子:
abcd12345ed125ss123456789


输出例子:

123456789

C++源代码：

#include<iostream>#include<string>#include <cctype>using namespace std;int main(){int i = 0, j = 0, t = 0;int count = 0;string str;string temp;char c[255] = { '\0' };cin >> str;for (i = 0;str[i] != '\0';i++){if (isdigit(str[i])){c[j++] = str[i];if (!isdigit(str[i + 1])){count = j;if (count > t){t = count;temp = c;}j = 0;}}}cout << temp << endl;return 0;}