题目描述:

对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。

输入描述:


输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee


输出描述:


压缩后的字符串,如3a1b6c2d3e。


输入样例:

aaabccccccdd

输出样例:

3a1b6c2d

解题思路:

快手19年校招笔试题,额 这题和小红书19年校招题 字符串压缩算法很相似,这道题在刷PAT乙级的时候有写到过类似的题:【PAT乙级】字符串压缩与解压。题中所说的字符串压缩其实就是无脑遍历字符串,将字符串中的重复部分进行替换。将一个重复出现的字符子串替换成(某个字符重复出现的次数 + 该重复字符)。

AC代码:

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