xdoj-398字符串压缩

标题：字符串压缩

问题描述：有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。

例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。

请设计一个程序，采用该压缩方法对字符串压缩并输出。请编写一个函数compress，采用该压缩方法对字符串src进行压缩。函数定义如下:

char *compress(char *src);

返回值：

指向压缩后的字符串数据

参数：

src：输入/输出参数，输入表示待压缩字符串，输出表示压缩后的字符串

注意：函数声明已包含在主程序中，不需要自己定义。只需要提交自定义的函数代码。

主程序如下：

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

char *compress(char *src);

int main()

{

char src[100];

scanf("%s",src);

char *ps = compress(src);

puts(ps);

return 0;

}

主函数输入说明：

输入第一行为源字符串src（长度小于100），该字符串只包含大小写字母。

主函数输出说明：

输出一个数据，表示压缩后的字符串。

主函数输入样例：

aaaaabbbabaaaaaaaaaaaaabbbb

主函数输出样例：

a5b3aba13b4

                                                                             

注意大小写

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char *compress(char *src);

int main()
{
	char src[100];
	scanf("%s",src);
	char *ps = compress(src);
	puts(ps);
	return 0;
}

char *compress(char *src)
{
	int i,j=0;
	char c[100];
	int cnt[100]={0};
	int len=strlen(src);
	
	for(i=0;i<len;i++)
	{
		//统计个数 
		if((*(src+i)>='a'&&*(src+i)<='z')||(*(src+i)>='A'&&*(src+i)<='Z')) 
		{
			if(*(src+i)==*(src+i+1))
				cnt[j]++; //这里循环会少个“1” 
		}
			
		c[j]=*(src+i); //存放字母 
		if(*(src+i)!=*(src+i+1)) j++;
	}
	for(i=0;i<j;i++)    
	{
		if(cnt[i]+1>=3) //把“1”补上 
		{
			printf("%c%d",c[i],cnt[i]+1);
		}
		else
		{
			while((cnt[i]+1)!=0)
			{
				printf("%c",c[i]);
				cnt[i]--;
			}
		}
	}
	return 0;
}