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

最新推荐文章于 2024-10-24 12:55:06 发布

原创最新推荐文章于 2024-10-24 12:55:06 发布 · 964 阅读

0 ·

CC 4.0 BY-SA版权

练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够从输入的字符串中找到并输出最长的连续数字子串。通过遍历字符串，判断字符是否为数字，将数字字符累加到临时字符串中，比较并更新最长数字串。

这里写图片描述

#include<iostream>
#include<string>
using namespace std;

int main()
{

    string str;
    str.resize(255);
    scanf("%s",&str[0]);
    //cin>>str;
    if(str.length()>255)
        perror("length");

    string tmp;//用来临时存放数字字符串
    string max;//存放最长的数字字符串
    int maxlength=0;

    for(int i=0;i<str.size();i++)
    {
        //if(str[i]>'0'&&str[i]<'9')
         while(str[i]>='0'&& str[i]<='9')
         {
             tmp+=str[i++];
         }
        if(tmp.size()>maxlength)
        {
            max=tmp;
            maxlength=tmp.size();
        }
        tmp.clear();
    }

    printf("%s\n",max.c_str());
    //cout<<max;
    return 0;
}