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

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

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

// 遍历字符串,记录最长的数字串,同时保存在vector数组中
#include <cctype>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    string str;
    while(cin >> str){
        int cur = 0, maxLen = 0, pos = 0;
        vector<string> ans;
        int len = str.length();
        for(int i = 0; i < len; ++i){
            if(isdigit(str[i])){
                cur++;
            }else{
                if(cur > maxLen){
                    ans.clear();
                    maxLen = cur;
                    pos = i - maxLen;
                    ans.push_back(str.substr(pos, maxLen));
                }
                else if(cur == maxLen){
                    pos = i - maxLen;
                    ans.push_back(str.substr(pos, maxLen));
                }
                cur = 0;
            }
        }
        if(cur > maxLen){
            ans.clear();
            maxLen = cur;
            pos = len - maxLen;
            ans.push_back(str.substr(pos, maxLen));
        }else if(cur == maxLen){
            pos = len - maxLen;
            ans.push_back(str.substr(pos, maxLen));
        }
        for(auto it : ans){
            cout << it;
        }
        cout << "," << maxLen<< endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 评论 收藏
分享
SHC2:春招先狠狠投递,然后你看看能不能申请香港新加坡的一年制master,花不了多少钱,或者现在赶紧去刷一段实习。HR专业考研没必要
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
10113次浏览 92人参与
# 你的实习产出是真实的还是包装的? #
1806次浏览 41人参与
# 巨人网络春招 #
11309次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7499次浏览 43人参与
# 简历第一个项目做什么 #
31615次浏览 332人参与
# 重来一次,我还会选择这个专业吗 #
433408次浏览 3926人参与
# MiniMax求职进展汇总 #
23912次浏览 308人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187032次浏览 1122人参与
# 牛客AI文生图 #
21414次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152312次浏览 887人参与
# 研究所笔面经互助 #
118885次浏览 577人参与
# 简历中的项目经历要怎么写? #
310134次浏览 4199人参与
# AI时代,哪些岗位最容易被淘汰 #
63520次浏览 808人参与
# 面试紧张时你会有什么表现? #
30492次浏览 188人参与
# 你今年的平均薪资是多少? #
213040次浏览 1039人参与
# 你怎么看待AI面试 #
179929次浏览 1238人参与
# 高学历就一定能找到好工作吗? #
64317次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76454次浏览 374人参与
# 我的求职精神状态 #
448010次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363300次浏览 2637人参与
# 腾讯音乐求职进展汇总 #
160604次浏览 1111人参与
# 校招笔试 #
470629次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务