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

#include <iostream>
using namespace std;

int main() {
    string str;
    cin >> str;

    //双指针
    int left = 0;
    int right = 0;
    string max_len_str = "";
    string temp = "";
    int max_len = 0;
    for (int i = 0; i < str.size(); i ++){

        if (str[i] >= '0' && str[i] <= '9'){
            left = i;
            right = i;
            while (str[right] >= '0' && str[right] <= '9' && right < str.size()) {
                temp += str[right];
                right ++;
            }
            i = right;
            if (max_len < right - left){
                max_len_str = temp;
                max_len = right - left;
            }

        } else {
            temp = "";
            continue;
        }
    }

    cout << max_len_str << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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