您的位置:首页 > 编程语言 > C语言/C++

华为(C++实现字符串压缩程序)

2015-03-28 11:02 781 查看
#include<iostream>
#include<string>
using namespace std;
void string_zip(string input,string &output)
{
if(input.empty())
return ;
char last='\0';
char current;
int count=0;
for(int i=0;i<input.size();++i)
{
current=input[i];
if(current==last||last=='\0')
{
count++;
last=current;
}
else
{
if(count>1)
{
output.push_back(count+'0');
}
output.push_back(last);
count=1;
last=current;
}
}
if(count>1)
output.push_back(count+'0');
output.push_back(last);
}
int main()
{
string input("aabbbbccd");
string output;
string_zip(input,output);
cout<<output<<endl;
system("pause");
return  0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: