数据结构——算法之（024）（在字符串中找出连续最长的数字串,并把这个串的长度返回）_输入一个字符串找到其中连续数字组成的最大数并返回-优快云博客

本文介绍了一个函数，用于从输入字符串中找出最长的连续数字串，并返回其长度及内容。通过快慢指针技巧实现，适用于类似问题的解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。联系邮箱：Mr_chenping@163.com】

题目：

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)

功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，

outputstr所指的值为123456789

题目分析：

一、类似的题目很多，其实都是快慢指针的操作

（1）两个指针同时指向字符串头

（2）快慢指针同时循环，直到指向第一个数字为止

（3）快指针接着循环到下一个非数字的位置

（4）记录下当前数字串长度，和首位指针位置

算法实现：

#include <stdio.h>
#include <string.h>

int count_max_digit_str(char *output_str,char *input_str)
{
    char *fast = input_str;
    char *slow = input_str;

    int len = strlen(input_str);
    int i = 0, max_digit_len = 0, tmp = 0;
    for(; i<len; ++i)
    {
        if(input_str[i] < '0' || input_str[i] > '9')
        {
            fast++;
            slow++;
            continue;
        }

        fast++;
        if( *fast < '0' || *fast > '9')
        {
            tmp = fast - slow;
            if(tmp > max_digit_len)
            {
                max_digit_len = tmp;
                memcpy(output_str, slow, tmp);
            }
            tmp = 0;
            slow = fast;
        }
    }
    output_str[max_digit_len] = '\0';

    return max_digit_len;
}

int main(int argc, char *argv[])
{
    char re[128] = "";
    int max = count_max_digit_str(re, argv[1]);
    printf("%s--%d-->%s\n", argv[1], max, re);
}