编码

编码

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：

1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。

2、 如果K为1，不输出K

输入

 输入有多组，直到文件结束。每组一个字符串，长度为10000以内

输出

 输出编码后的字符串。

示例输入

ABC
ABBCCC

示例输出

ABC
A2B3C

水题，代码如下:

#include <stdio.h>
int main()
{
	char c[10000+1],key;
	int begin,end;
	while(scanf("%s",c)!=EOF)
	{
		for(key=c[0],begin=0,end=0;;)
		{
			if(key==c[end]) end++;
			else
			{
				if(1!=end-begin)
					printf("%d%c",end-begin,key);
				else
					printf("%c",key);
				begin=end;
				key=c[begin];
				if('\0'==key) break;
			}
		}
		
		printf("\n");
	}
	return 0;
}