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

来源:互联网 发布:窗帘品牌 知乎 编辑:程序博客网 时间:2024/05/16 18:01
#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;}

0 0