名企笔试：好未来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;
}