实现简易字符串压缩算法：一个长度最大为128的字符串，由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，以达到压缩目的

最新推荐文章于 2024-07-23 10:52:31 发布

Alcoholsong

最新推荐文章于 2024-07-23 10:52:31 发布

阅读量3.7k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u011040361/article/details/45206103

版权

本文介绍如何实现一个字符串压缩算法，针对仅包含a-zA-Z的128字符长度字符串，将连续重复的字母替换为其字母和出现次数，以达到压缩效果。

摘要由CSDN通过智能技术生成

题目还是比较简单的，只需要在字符串的起始位置设置指针即可，代码如下所示：

/*
实现简易字符串压缩算法：一个长度最大为128的字符串，
由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，以达到压缩目的。

样例输入:
AAAABBBB


样例输出:
A4B4
*/
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string Find(string str, string strend);
int main() {

    string str;
    string strend;
    cin >> str;
    Find(str);

    return 0;
}

void Find(string str) {