在字符串中找出连续最长的数字串

微软面试题之一，难度系数低。

题目描述如下：

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 
功能： 
在字符串中找出连续最长的数字串，并把这个串的长度返回， 
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。 
例如："abcd12345ed125ss123456789"的首地址传给intputstr 后，函数将返回9， 
outputstr 所指的值为123456789 

逻辑分析：

1、题目描述的倒是很充分，相比较最长子序列系列问题，难度上实在是显得太单薄了。最直观的想法，当然是遍历整个字符串，记录下所有的数字串，然后统计数字串长度，进行比较。

2、上述方法虽然可行，不过很明显，对于数字串的记录过程过于繁琐，实际上，我们完全可以在第一次遍历的同时，利用数字串的长度来进行“淘汰”，完美的O(n)时间复杂度，狂拽霸酷炫！

源码如下：

#include <stdio.h>

int continumax(char *outputstr, char *inputstr)
{
	int len = 0, max = 0;
	char *pstart = NULL;

	while(1)
	{
		if(*inputstr >= '0' && *inputstr <= '9')
		{
			len++;
		}
		else 
		{
			if(len > max)
			{
				pstart = inputstr-len;
				max = len;
			}
			len = 0;
		}
		if(*inputstr++ == '\0') 
			break;
	}

	for(int i=0; i<max; i++)
		*outputstr++ = *pstart++;
	*outputstr = '\0';
	return max;
}

int main()
{
	char str[] = "abcd12345ed125ss123456789";
	int n = continumax(str,str);
	puts(str);
	printf("%d\n",n);
	return 0;
}

注：逻辑虽然简单，不过编程细节上还是容易犯错误，试着改写while的条件以及 *inputstr++ == '\0'的位置，你会找到迷之bug^.^