0
已解决
黄依成
中级天翼
中级天翼
字符串压缩2 经验值:800
题目描述 Description
给出一个全部由小写字母组成的字符串。为了将这个字符串存储起来,并且尽可能地节省空间,现在将多个连续出现的相同字母,改写成这个字母最长的连续的个数后面跟上这个字母本身的形式。比如"…baaaaac…“这个部分可以改写成”…1b5a1c…"。给出一个字符串,试着输出经压缩的结果。
输入描述 Input Description
一个字符串,仅由小写字母组成
输出描述 Output Description
经压缩后的字符串
样例输入 Sample Input
baaaaac
样例输出 Sample Output
1b5a1c
#include<iostream>
#include<string>
using namespace std;
string s;
int a[150];
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
a[s[i]]++;
}
for(int i=0;i<s.size();i++){
if(a[s[i]]!=0){
cout<<a[s[i]]<<s[i];
a[s[i]]=0;
}
}
return 0;
}
样例过了,但WA了,求助o((⊙﹏⊙))o