Problem Description
给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K
Input
输入有多组,直到文件结束。每组一个字符串,长度为10000以内
Output
输出编码后的字符串。
Sample Input
ABC
ABBCCC
Sample Output
ABC
A2B3C
#include<bits/stdc++.h>
using namespace std;
int main()
{
int len,i,sum;
char str[10000];
while(cin>>str)
{
sum = 0;
len = strlen(str);
for(i=0;i<len;i++)
{
if(str[i+1]==str[i])
{
sum++;
}
else if(str[i+1]!=str[i])
{
if(sum==0)
cout<<str[i];
else
cout<<sum+1<<str[i];
sum = 0;
}
}
cout<<endl;
}
return 0;
}