89 字符串压缩

89 字符串压缩

作者: 阮文灵时间限制: 1S章节: 字符串

问题描述 :

通过键盘输入字母(A-Z、a-z)组成的字符串，字符串长度不超过1000。首先将所有字母统一成小写字母，然后将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。

2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

输入说明 :

你写的程序需要从标准输入设备（通常为键盘）中读入多组测试数据，每组测试数据仅占一行，每行仅包括字母(A-Z、a-z)组成的字符串。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

将处理后的字符串输出，行首与行尾无空格，也不输出多余空行。

输入范例 :

cCDeCC
cccccc

输出范例 :

2cde2c
6c
 

#include <stdio.h>
#include <string.h>

char str[1001];
int main()
{
	int i,len,count;
	while(gets(str))
	{
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]>='A' && str[i]<='Z')
				str[i]+=32;
		}
		for(i=0;i<len;i++)
		{
			count=1;
			if(i<=len-1)
			{
				while(str[i+1]-'a'==str[i]-'a')
				{
					count++;
				    i++;
				    if(i==len-1)//防止数组溢出
						break;
				}
			}
			if(count>1)
				printf("%d%c",count,str[i]);
			else printf("%c",str[i]);
		}
		printf("\n");
	}
	return 0;
}