找出连续最长的数字串

[jadyzdr]

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

[LeonTown]

O(n)的比较吧。。。

[zzmlake]

大概写一下，可能有些没考虑到的，随便看看吧

int continumax(char *outputstr,char *intputstr)
{
if(!intputstr || !outputstr) return 0;

char * p1 = intputstr;
char * p2;
char * p3;
int len2 = 0;
int len3 = 0;

while (*p1 !='\0')
{
if (*p1<'0' || *p1>'9' )
{
p1++;
continue;
}

p2=p1;
while (*p1>='0' && *p1<='9' && *p1 != '\0')
{
p1++;
len2++;
}

if (len2>len3)
{
p3=p2;
len3=len2;
}

len2 = 0;
}

memcpy(outputstr, p3, len3);
return len3;

}

[we_sky2008]

电脑上没调试工具，可能会有错

int continumax(char *outputstr, const char *intputstr)
{
    int cnt = 0, cnt_max = 0;
    const char *p;

    while(*intputstr)
    {
        if ('0' <= *intputstr && *intputstr <= '9')
        {
            cnt = 0;
            p = intputstr;
            while ('0' <= *intputstr && *intputstr <= '9')
            {
                cnt++;
                intputstr++;
            }
            if (cnt > cnt_max)
            {
                cnt_max = cnt;
                memcpy(outputstr, p, cnt);
                *(outputstr + cnt) = 0;
            }
        }
        else
            intputstr++;
    }
    return cnt_max;
}

[dskit]

[Quote=引用 3 楼 we_sky2008 的回复:]
电脑上没调试工具，可能会有错

C/C++ code

int continumax(char *outputstr, const char *intputstr)
{
int cnt = 0, cnt_max = 0;
const char *p;

while(*intputstr)
{
if ('0' <= *intput……
[/Quote]
就是这个思路了

[PapaDog_]

友情UP

[wade_2003]

我觉得可以用 isdigit（）这个函数来实现吧

[hacker1125]

[Quote=引用 6 楼 wade_2003 的回复:]
我觉得可以用 isdigit（）这个函数来实现吧
[/Quote]

可以的，isdigit（）和 c >= '0' && c <= '9'是一样

[赵4老师]

《编译原理》词法分析－有限状态自动机