百度校招笔试题

查找得到一个字符串中最长的数字串，并返回该数字串的长度。

编写一段程序实现该函数，实现返回一个以“\\0”结束的字符串中最长的数字串的长度，并把该数字子

串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。

例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，

返回9，outputstr指向字符串“123456789”的首地址。

int maxContinuNum(const char *inputstr,char *outputstr)
{
//	int len = strlen(inputstr);
	if(inputstr==NULL)
		return NULL;

	int count = 0,max = 0;
	char *tmp_ptr;   //保存数字串首地址
	string tmpstr, outstr;   //tmpstr记录每个数字串，outstr用来保存当前最长数字串
	
	int i = 0;
	while(inputstr[i]!='\0')
	{
		char c = inputstr[i];
		int a = c-'0';
		if(a>=0&&a<=9)
		{
			if(count==0)
				tmpstr = "";
			count++;
			tmpstr += c;
		}
		else
		{
			if(count>max)   //如果当前数字串更长，更新outstr
			{
				outstr = "";
				max = count;
				outstr = tmpstr;
			}
			count = 0;
		}

		i++;
	}
	if(count>max)
		{
			outstr = "";
			max = count;
			outstr = tmpstr;
		}

	//把得到的最长数字串复制给outputstr
	for(int i=0;i<max;i++)
	{
		outputstr[i] = outstr[i];
	}
	outputstr[max] = '\0';

	return max;
}

int main()
{
	char ss[] = "abc123hdfg123456lkjiuyt123456789";
	char outputstr[100] = "";
	int max = maxContinuNum(ss,outputstr);
	cout<<max<<endl;
	int len = strlen(outputstr);
	for(int i=0;i<len;i++)
		cout<<outputstr[i]<<endl;

	return 0;
}