【Day_03 0420】字符串中找出连续最长的数字串

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

题目来源

牛客网：字符串中找出连续最长的数字串

题目描述

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述

每个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述

在一行内输出str中里连续最长的数字串。

示例1

输入

abcd12345ed125ss123456789

输出

123456789

思路分析

• 遍历字符串，用一个cur保存当前连续的数字串，用ret保存当前最长的数字串
• 每次出现非数字字符时代表一个cur串结束，比较当前cur与ret的长度
• 每次比较完后，清空cur字符串内容

代码展示

#include<iostream>
#include<string>

using namespace std;
int main()
{
    
    string str;
    string cur;
    string ret;
    getline(cin, str);
    //外层循环的控制条件为<=，否则当数字串在原字符串末尾时
    //如果最后一次找到的数字串是最长串，循环条件不满足会直接退出循环，不再进行赋值
    for (int i = 0; i <= str.length(); i++)
    {
    
        //若当前字符为数字，则进行拼接
        if (isdigit(str[i]))
        {
    
            cur += str[i];
        }

        //字符为非数字，则当前cur串结束
        else
        {
    
            //string定义后初始lenth为0
            if (cur.length() > ret.length())
            {
    
            	//找出更长的字符串，更新字符串
                ret = cur;
            }
            //比较完cur与ret后，对cur进行清零
            cur.clear();
        }
    }
    cout << ret << endl;
    return 0;
}

总结

• isdigit()函数，判断字符是否为数字字符
• clear()函数，清空字符串内容