题目重述
“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;
}