[C++] 69385--字符串中找出连续最长的数字串

---

例题描述

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

• 输入描述:
  输入包含1个测试用例，一个字符串str，长度不超过255。
• 输出描述:
  在一行内输出str中里连续最长的数字串。

示例1：

• 输入
  abcd12345ed125ss123456789
• 输出
  123456789

---

解题思路

遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res.

---

代码实现

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str,res,cur;
    cin >> str;
    for(int i = 0; i <= str.length();i++){		// = :处理字符串最后的数字串的情况，不加就丢失处理了
        if(str[i] >= '0' && str[i] <= '9'){
            cur += str[i];	// 数字+=到cur
        }else{
            if(str.size() > res.size()){
                res = str;	//找到更长子串，则更新字符串
            }
            str.clear();
        }
    }
    cout << res;
    return 0;
}

链接：https://www.nowcoder.com/practice/bd891093881d4ddf9e56e7cc8416562d?tpId=85&&tqId=29864&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking