【PTA】L1-058 6翻了 (15 分)

2024-01-06 18:19

文章标签 15 l1 pta 058

本文主要是介绍【PTA】L1-058 6翻了 (15 分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

L1-058 6翻了 (15 分)

“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

思路分析：

其实就是字符串模拟，在比赛的时候还不会用string类，手动模拟替换过程。其实调用string类的replace函数会节省很多时间。

代码一：优化简洁版

#include <iostream>
#include <string>
using namespace std;int main()
{string s;int i, j;getline(cin,s);		//string类的读入方式 for(i = 0;i < s.length();i++){if(s[i] == '6')	{for(j = 1;s[i+j] == '6' && i+j < s.length();j++);	//用变量j"探路"，i保留在初始位置，j为6的长度，i+j < s.length()特判以6结尾的情况if(j > 9) s.replace(i,j,"27");		//从s[i]开始的j个字符用"27"代替 else if(j > 3) s.replace(i,j,"9");	//从s[i]开始的j个字符用"9"代替}}cout<<s<<endl;return 0;
}

代码二：多次debug版

#include <iostream>
#include <string>
using namespace std;int main()
{int flag = 0, num = 0, sign = 0;string s;getline(cin,s);for(int i = 0;i <= s.length();i++)	//i <= s.length可以读取到'\0'，特判以6结尾的情况 {if(s[i] == '6')		 {if(flag == 0) sign = i, flag = 1;	//第一次遇到6，记录初始位置 num++;		//统计6的长度 }else{if(flag){if(num > 9)	{s.replace(sign,num,"27");i -= num-2;	//调用s.replace之后，s字符串的sign位置后面每个字符都往前移动了num-2，因此i需要往前回溯num-2格 }else if(num > 3){s.replace(sign,num,"9");i -= num-1;//调用s.replace之后，s字符串的sign位置后面每个字符都往前移动了num-2，因此i需要往前回溯num-2格}}flag = 0;	//重置 num = 0;}}cout<<s;return 0;
}