原题链接:https://pintia.cn/problem-sets/994805046380707840/exam/problems/1111914599408664577?type=7&page=0
目录
1. 题目描述
“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
2. 思路分析
按照题目意思模拟即可。用了类似双指针的思想,用了两个指针 i 和 j。
让 i 从0开始遍历字符串,每次i遍历时让 j 和 i 在相同位置(j=i),如果遇到一个字符‘6’,就做while循环一直找,j 就会到不是‘6’的字符才停止。然后根据 j-i 的大小(也就是由字符‘6’形成的连续字符串的长度)进行相应的输出。
之后让 i 到 j 现在的位置(也就是不是‘6’字符的位置),i=j,因为之后会i++跳过这个位置,所以我们在i=j之后,要让i--才行。
3. 代码实现
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
string s; getline(cin,s);
for(int i=0,j=0;i<s.size();i++){
j=i;
if(s[j]!='6') cout<<s[j];
else{
while(s[j]=='6'){
j++;
}
if(j-i>9) cout<<27;
else if(j-i>3) cout<<9;
else if(j-i==3) cout<<666;
else if(j-i==2) cout<<66;
else if(j-i==1) cout<<6;
i=j;
i--;
}
}
return 0;
}