版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:[https://blog.csdn.net/weixin\_42449444/article/details/94155328](https://blog.csdn.net/weixin_42449444/article/details/94155328)
对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。
输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee
压缩后的字符串,如3a1b6c2d3e。
aaabccccccdd
3a1b6c2d
快手19年校招笔试题,额 这题和小红书19年校招题 字符串压缩算法很相似,这道题在刷PAT乙级的时候有写到过类似的题:【PAT乙级】字符串压缩与解压。题中所说的字符串压缩其实就是无脑遍历字符串,将字符串中的重复部分进行替换。将一个重复出现的字符子串替换成(某个字符重复出现的次数 + 该重复字符)。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
getline(cin, str);
for(int i = 0; i < str.length(); i++) //遍历字符串
{
int cnt = 1; //用来记录重复字符数量
while(str[i] == str[i+1]) //判断是不是字符串中的重复字符
{
i++;
cnt++;
}
cout << cnt << str[i]; //压缩后的形式,先输出重复字符的个数+1,再输出重复字符
}
return 0;
}