“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
#include <stdio.h> #include <string.h> int main() { char str[66] = { 0 }; scanf("%[^\n]s", str); // 这种写法输入可以输入到\n停止，但不接受\n int flag = 0; int count = 0; int len = strlen(str); //it is so 666 really 6666 what else can I say 666666666666666 and hehe. //it is so 666 really 9 what else can I say 27 char* pc = str; for (int i = 0; i < len; i++, pc++) { if (str[i] == '6') { count++; if (count > 3 && count < 9) //你可能会问为什么strcpy内容不写在这里 { //因为3以上和9以上，一但是9以上，三以上 flag = 1; //也要执行，但我们只想让9以上执行 } else if (count > 9) { flag = 2; } } else { if (flag == 1) { *(pc - 1) = '9'; // 这里调试一下就看的到位置了 strcpy(pc - count, pc - 1); // 因为这里要等count == 4 的下一次 flag = 0; // 循环才会执行，所以pc指向我们所要 } // 内容的下一个 else if (flag == 2) { *(pc - 1) = '7'; // 这里同理 *(pc - 2) = '2'; strcpy(pc - count, pc - 2); flag = 0; } else ; count = 0; } } printf("%s", str); return 0; }
这种写法空间复杂度为O(1)，当然还有用空间复杂度为O(n)的做法，但和上述做法大差不差，只是strcpy不是复制在原数组当中了，而且修改9和27也可以简便一点。
