字符串压缩

最新推荐文章于 2020-03-06 17:15:26 发布

flybirding10011

最新推荐文章于 2020-03-06 17:15:26 发布

阅读量85

点赞数

Description

设有任意一个字符串，其中可能有连续出现的字母，现请你用程序改造一下，对连续重复出现的字母统计重复次数 n ，并以 n+该字母的形式改造字符串。例如：AAxCCCFgGGGGSHH 改造为 2Ax3CFg4GS2H （注：区分大小写）

Input

输入一个字符串

Ouput

输出改造后的字符串

Sample Input

aabcdDDDgHffffFYYYYYYYY

Sample Output

2abcd3DgH4fF8Y

Source

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

int main(){
	char s[100];
	char temp;
	int n,i,j,count;
	scanf("%s",&s);
	n=strlen(s);
	for(i=0;i<n;i++){
		temp=s[i];
		count=0;
		for(j=i;j<n;j++){
			if(temp==s[j])
				count++;
			else
				break;
		}
		if(count>1){
			printf("%d%c",count,temp);
			i=i+count-1;
		}
		else{
			printf("%c",temp);
			i=i+count-1;
		}
	}
	printf("\n");
	return 0;
}