基本字符串压缩

lotluck

于 2015-10-30 21:28:54 发布

阅读量1.4k

点赞数

分类专栏： C/C++语言面试题

本文链接：https://blog.youkuaiyun.com/lotluck/article/details/49516505

版权

该博客介绍了如何通过字符重复计数来实现基本的字符串压缩。例如，对于字符串'aabcccccaaa'，压缩后变为'a2b1c5a3'。如果压缩后字符串长度不变，则保持原样返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。

给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

这个是用C++实现的，里面的这个to_string彻底坑死我，转一个大大的圈，终于搞出来了，在dev c++下的编译时里面加个东西 -std=c++11,不然不认识啊

#include <iostream>
#include <string>

using namespace std;

class Zipper{

public :

string zipString(string iniString){
string str;
int i