【PTA】6翻了

题目重述

“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!

本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。

输入格式:

输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。

输出格式:

从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。

输入样例:

it is so 666 really 6666 what else can I say 6666666666

输出样例:

it is so 666 really 9 what else can I say 27

题解

从左到右扫描,如果碰见的是6就开始计数,当下一个字符不是6,就开始处理刚才计数,如果是大于3,转化为9,大于9转化为27,需要注意的是,每转化成功一串6,都要重新从数组的0下标开始。

不是很难,但是自己还是在第五个测试点卡了一下,第五个测试点大概是测666666666676666这种。

C++ AC

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

int main()
{
    string str="";
    getline(cin,str);

    int i=0;
    int cnt=0;
    while(i<str.length())
    {

        if(str[i]=='6')
        {
            cnt++;
        }
        else
        {
            cnt=0;

        }
        if(str[i+1]!='6')
        {
            if(cnt>9)
            {
                str.replace(i-cnt+1,cnt,"27");
                i=0;
            }
            else if(cnt>3&&cnt<=9)
            {
                str.replace(i-cnt+1,cnt,"9");
                i=0;//i=0很关键,当转化一串6后,下标可能已经超了,就不再执行。
            }
        }
        i++;
    }
    cout<<str;
    return 0;
}
发布了200 篇原创文章 · 获赞 99 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/weixin_43889841/article/details/104025509