题解 | #在字符串中找出连续最长的数字串#

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

https://www.nowcoder.com/practice/2c81f88ecd5a4cc395b5308a99afbbec

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

int main() {
    char str[200];
    while(scanf("%s", str) != EOF)
    {
        int flag[201]={0};
        int max = 0;
        for(int i = strlen(str)-1;i>=0;i--)
        {
            if(str[i]-'0'>=0&&str[i]-'0'<=9)
            {
                flag[i] = 1;
                flag[i] += flag[i+1];
                if(max < flag[i])
                {
                    max = flag[i];
                }
            }
            else 
            {
                flag[i] = 0;
            }
        }
        for(int i = 0;i<strlen(str);i++)
        {
            if(flag[i]==max)
            {
                for(int j = i;j<i+max;j++)
                {
                    printf("%c", str[j]);
                }
            }
        }
        printf(",%d\n", max);
    }
    
    return 0;
}

全部评论

相关推荐

07-23 15:05
门头沟学院 Java
熊大不大:不好意思KPI数据刚刚刷新,刚刚达标
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务