从字符串中找出连续最长数字串

最新推荐文章于 2024-01-03 05:08:09 发布

原创最新推荐文章于 2024-01-03 05:08:09 发布 · 752 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

常考数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个函数，该函数能够从给定的字符串中找出并返回最长的连续数字串。例如，对于输入abcd12345ed125ss123456789，函数将返回123456789。通过遍历字符串并跟踪当前数字串的开始位置和长度来实现这一目标。

题目：在字符串中找出连续最长的数字串，并把这个串返回。

例如：输入"abcd12345ed125ss123456789"，函数将返回123456789。

    char* continueMax(char *intput)
    {
        if(!input)    
            return 0;
        char *head=input ;
        char *output=nullptr;
        int  Max=0;
        while(*head){
            if(*head>'9'|| *head<'0'){
                ++head ;
                ++input;
            }else if(*input>'9'||*input<'0'||input=='\0'){
                if(Max<input-head){
                    Max=input-head;
                    output=head;
                }
                head=input;
            }else{
                ++input;
            }
        }    
        *(output+Max)='\0';
        return output;
    }