【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;
}