转换字符串格式为原来字符串里的字符+该字符连续出现的个数

最新推荐文章于 2020-05-15 14:18:30 发布

原创最新推荐文章于 2020-05-15 14:18:30 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #编程语言

编程专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩算法实现，该算法通过遍历输入字符串并记录每个字符及其连续出现次数来压缩字符串。例如，对于输入aaabbbccc，输出将是a3b3c3。本文提供了完整的C++代码示例。

/*
转换字符串格式为原来字符串里的字符+该字符连续出现的个数
*/
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
cin>>s;
for (int i=0;i<s.size();i++)
{
int count = 1;
int k = i;
while(s[i+1])
{
if (s[i+1]==s[k])
{
count++;
i++;
}
else
{
break;
}
k = i;
}
if (s[i+1]=='\0')
{
k = i;
}

cout<<s[k]<<count;
}
return 0;


}