字符串压缩的C++代码

原创于 2019-03-12 14:26:27 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

小程序专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串压缩算法，通过计数重复字符并转换为字符串形式来减少存储空间。文章详细展示了如何利用stringstream将整型变量转化为字符串，并在主函数中接收用户输入进行压缩处理。

to_string方法使用不了时

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

string compress(string iniString)
{
	string str;
	int count=1;
	for(int i=0;i<iniString.length();i++)
	{
		if(iniString[i]==iniString[i+1])
		{count++;
		continue;}
		stringstream ss;//使用stringstream实现int转string
		ss<<count;
		string s1=ss.str(); 
		str+=iniString[i];
		str+=s1;
		count=1;
	}
//	if(str==iniString)
//	{return iniString;}  //
	return str;

}

int main()
{
    char str[100];
    cin>>str;
	string s=compress(str);
	cout<<s<<endl;

	return 0;
}