【华为OJ】在字符串中找出连续最长的数字串

描述	样例输出 输出123058789，函数返回值9 输出54761，函数返回值5   接口说明 函数原型：    unsignedint Continumax(char** pOutputstr,  char* intputstr) 输入参数：    char* intputstr  输入字符串； 输出参数：    char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；   返回值：   连续最长的数字串的长度
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个字符串。
输出	输出字符串中最长的数字字符串和它的长度。 如果数字字符串为空，则只输出0 如 input: dadfsaf  output:0
样例输入	abcd12345ed125ss123058789
样例输出	123058789,9

#include<iostream>  
#include<algorithm>
#include<vector>
#include<map>
using namespace std;


struct numb
{
	int amount;
	vector<char> flag;
};
bool cmp(numb a, numb b)
{
	return a.amount > b.amount;
}
int main()
{
	numb num[100];
	int k = 0;
	char str[100];
	gets_s(str);
	for (int i = 0;i < 100;i++)
	{
		num[i].amount = 0;
	}
	
	int length = strlen(str);
	for (int i = 0;i < length;i++)
	{
		if (str[i] >= '0' && str[i] <= '9')
		{
			num[k].amount++;
			num[k].flag.push_back(str[i]);
		}
		else
			k++;
	}
	sort(num, num + 100, cmp);
	vector<char>::iterator p;
	if (num[0].amount != 0)
	{
		for (p = num[0].flag.begin();p != num[0].flag.end();p++)
		{
			cout << *p;
		}
		cout << ',' << num[0].amount << endl;
	}
	else
		cout << 0;
	return 0;

}

折腾了一段时间，本来想直接用map的，还是不够熟悉吧，总是出错，就干脆自己定义结构好了。