L1-058 6翻了（15 分)

最新推荐文章于 2024-07-22 01:24:05 发布

原创最新推荐文章于 2024-07-22 01:24:05 发布 · 726 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛 #字符串

天梯赛专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了L1-058天梯赛题目，涉及字符串处理。博主分享了题目的大致意思，即简单地处理字符串中遇到的字符'6'。解题策略是从左到右扫描字符串，遇到'6'时统计其连续出现的次数，并在输出时考虑这种情况。

题目链接

题目大意：简单，不说了。

思路：从左到右扫描，分两种情况：不是字符’6’，直接输出；是字符’6’，继续往后扫描，统计’6’的个数，然后再输出。

提交代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int cnt=0;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if(s[i]!='6'){
            cout<<s[i];
        }else{
            cnt++;
            i++;
            while(i<s.size()&&s[i]=='6'){
                cnt++;
                i++;
            }
            if(cnt>9)cout<<"27";
            else if(cnt>3&&cnt<=9)cout<<"9";
            else {
                for(int j=1;j<=cnt;j++)
                    cout<<"6";
            }
            cnt=0;
            if(i==s.size())return 0;
            else i--;
        }
    }

    return 0;
}

带注释代码：

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main(){
    string s;
    int cnt=0;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if(s[i]!='6'){
            cout<<s[i];
        }else{
            cnt++;
            i++;
            //别越界
            while(i<s.size()&&s[i]=='6'){
                cnt++;
                i++;
            }
            if(cnt>9)cout<<"27";
            //考试时可能忘了等于9的情况，导致两个测试用例没通过
            else if(cnt>3&&cnt<=9)cout<<"9";
            else {
                for(int j=1;j<=cnt;j++)
                    cout<<"6";
            }
            //要重置0
            cnt=0;
            //到字符串末尾了
            if(i==s.size())return 0;
            else i--;
        }
    }

    return 0;
}