版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/94060471
输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如:
aac 压缩为 1ac
xxxxyyyyyyzbbb 压缩为 3x5yz2b
任意长度字符串
压缩后的字符串
xxxxyyyyyyzbbb
3x5yz2b
小红书19年校招题,这道题在刷PAT乙级的时候有写到过类似的题:【PAT乙级】字符串压缩与解压。题中所说的字符串压缩其实就是无脑遍历字符串,将字符串中的重复部分进行替换。将一个重复出现的字符子串替换成(某个字符重复出现的次数-1 + 该重复字符)。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
getline(cin, str);
for(int i = 0; i < str.length(); i++) //遍历字符串
{
int cnt = 0; //用来记录重复字符数量
while(str[i] == str[i+1]) //判断是不是字符串中的重复字符
{
i++;
cnt++;
}
if(cnt != 0)
{
cout << cnt; //先输出压缩的字符个数
}
cout << str[i]; //再输出被压缩的字符
}
return 0;
}