编码
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K
Input
输入有多组,直到文件结束。每组一个字符串,长度为10000以内
Output
输出编码后的字符串。
Example InputABC ABBCCC
Example Output
ABC A2B3C
#include<stdio.h>
#include<string.h>
#define N 10000
int main()
{
int n,t,count;
int i,j,flag=0;
char s[N];
while(scanf("%s",s)!=EOF)
{
count=0;
n=strlen(s);
for(i=0;i<n;i++)
{
if(s[i+1]==s[i]) {count++;}
else if(s[i+1]!=s[i])
{
if(count==0)
printf("%c",s[i]);
else printf("%d%c",count+1,s[i]);
count=0;//挨个处理
}
}
printf("\n");
}
return 0;
}