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

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

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

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    while (cin >> s) { // 注意 while 处理多个 case
        size_t pos = 0;
        int count = 1;
        int maxlen = 0;
        vector<string> res;
        for(int i = 0; i < s.size(); ++i){
            if(isdigit(s[i])){
                pos = i;
                break;
            }
        }
        int i = pos + 1;
        for(; i < s.size(); ++i){
            if(isdigit(s[i]) && isdigit(s[i - 1])){
                ++count;
            }
            else if(!isdigit(s[i]) && isdigit(s[i - 1])){
                if(count > maxlen){
                    maxlen = count;
                    
                    res.clear();
                    res.emplace_back(s.substr(pos, i - pos));
                }
                else if(count == maxlen){
                    res.emplace_back(s.substr(pos, i - pos));
                }
                //查找下一个数字起始位置
                pos = s.find_first_of("0123456789", i);
                if(pos == std::string::npos){
                    count = 0;  //后面没有数字了
                    break;
                }
                i = pos;  //i应该变为 pos + 1,加一的工作交给 ++i去做了,否则会错误 
                count = 1;
            }
        }
        if(count > maxlen){
            res.clear();
            res.emplace_back(s.substr(pos, i - pos));
        }
        else if(count == maxlen){
            res.emplace_back(s.substr(pos, i - pos));
        }
        for(string &str : res){
            cout << str;
        }
        cout << "," << res[0].length() << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-19 14:46
和女友两个人马上毕业,现在我在鹅实习995,周六日偶尔也去北京;她在北京金融007,经常忙到后半夜,周末也没啥休息机会两个人现在都不咋聊天了,一句话隔半小时甚至半天才回。&nbsp;她是个很优秀的妹子,工作也很努力,是值得学习一辈子的人。我在努力工作求转正,即便不行至少赚到了一段不错的实习经历。已经异地了半年,接下来可能还会持续是这个状态。我们都算是对方重要的人,只是感觉看上去不是很有未来的样子。希望牛友们给点的鼓励
梦旅奇缘:很难。异地首先就已经很难了,加上妹子是金融行业,忙碌高压,对情感需求很高,而且见惯纸醉金迷,你的很多优势在她那里可能就不算什么了。这种情况下,在她们那里遇到一个能及时照顾她的人,即使那人可能很多条件不如你,你也有可能被分手。 说白了,两个卷王就不太适合在一起。因为卷王最大的优势,在另一个卷王那里就不算优势了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 14:01
点赞 评论 收藏
分享
重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
球Offer上岸👑:可能是大环境太差了 太卷了 学历也很重要 hc也不是很多 所以很难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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