华为机试题92-在字符串中找出连续最长的数字串

描述

输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）

本题含有多组样例输入。

数据范围：字符串长度 1≤n≤200 ， 保证每组输入都至少含有一个数字

输入描述：

输入一个字符串。1<=len(字符串)<=200

输出描述：

输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

示例1

输入：

abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2

输出：

123058789,9
729865,2

说明：

样例一最长的数字子串为123058789，长度为9
样例二最长的数字子串有72,98,65，长度都为2  

解题思路：

我的想法是用一个整型数组pos来存放每个最长数字子串的开始位置，用整型元素max_len来记录最长数字子串的长度，并将二者实时更新，最后打印的时候，从最长数字子串的首字符开始，打印max_len个字符即可。

举个例子，字符串"ab12cd345ef7899''，首先将最长数字子串长度max_len初始化为0，我们可以看出，最先出现的数字子串为''12''，其长度len为2，大于max_len的长度0，那么此时max_len更新为2，并且将pos[0]改为2，即字符'1'在原字符串中的下标；之后出现的数字子串为''345''，其长度len为3，大于max_len的值2，将max_len更新为3，并且将pos[0]改为6，即字符'3'在原字符串中的下标……

C代码如下：

#include <stdio.h>
#define    N    200
int main()
{
    char str[N];
    int pos[N],i=0,j,cnt,len,flag,max_len,start;
    while(gets(str))
    {
        len=0;flag=0;max_len=0;cnt=0;
        while(str[i])
        {
            if(str[i]>='0'&&str[i]<='9')        //当前字符是数字
            {
                if(flag==0)       //flag为0，表示上一个字符非数字，或者第0个字符就是数字
                {
                    start=i;                    //start表示数字子串开始的位置
                    flag=1;      //flag置1，表示当前字符为数字
                }                //若下一个字符仍是数字，也不会进来修改start
                len++;    //len表示数字子串的长度
            }
            else
            {
                if(flag)        //当前字符非数字，但是前一个字符是数字
                {
                    if(len>max_len)    //新数字子串的长度大于原来最长数字子串的长度
                    {
                        cnt=0;               //更新最长数字子串长度
                        max_len=len;
                        pos[cnt++]=start;    //更新最长数字子串的首字符下标
                    }
                    else if(len==max_len)    //新数字子串长度等于最长数字子串长度
                    {
                        pos[cnt++]=start;    //pos数组往后记录新数字子串的首字符下标
                    }
                    flag=0;        //flag更新为0，表示当前字符非数字
                    len=0;     //当前字符非数字，len更新为0，之后遇到数字串，再重新计算其长度
                }
            }
            i++;
        }
        if(flag)            
        {
            if(len>max_len)
            {
                cnt=0;
                max_len=len;
                pos[cnt++]=start;
            }
            else if(len==max_len)
            {
                pos[cnt++]=start;
            }
        }
        for(i=0;i<cnt;i++)    //cnt表示有几个最长数字子串
        {
            for(j=pos[i];j<pos[i]+max_len;j++)    //pos[i]为最长数字子串首字符的下标
            {
                printf("%c",str[j]);     //从首字符开始，打印max_len个数字字符
            }
        }
        printf(",%d\n",max_len);        //最后打印最长数字串的长度
    }
    return 0;
}