字符串中重复字符的处理

第一类型：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 

比如字符串“abacacde”

过滤结果为“abcde”

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

void stringFilter(const char *inputstr,int len,char *outputstr)
{
	const char *p = inputstr;
	int a[26]={0};
	int i=0;
	for(i=0;i<len;i++)
	{
		if(a[p[i]-'a'] == 0)
		{
			*outputstr++=p[i];
			a[p[i]-'a'] = 1;
		}
	}
}

int main()
{
	
	int len=0;
	char inputstr[1000];
	char outputstr[1000]={0};
	gets(inputstr);
	
	len = strlen(inputstr);
	stringFilter(inputstr,len,outputstr);

	printf("%s",outputstr);
}

第二类型：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。

例如：字符串"xxxyyyyyyz"

压缩后就成为"3x6yz"。

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

void stringzip(const char *inputstr,int len,char *outputstr)
{
	const char *p = inputstr;
	int i=0;
	int num=1;
	for(i=0;i<len;i++)
	{
		if(p[i]==p[i+1])
		{
			num++;
		}
		else
		{
			if(num==1)
				*outputstr++ = p[i];
			else
			{
				*outputstr++ = num + '0';<span style="color:#ff0000;">//超过10个的不符合。</span>
				*outputstr++ = p[i];
			}
			num = 1;
		}
	}
}

int main()
{
	
	int len=0;
	char inputstr[1000];
	char outputstr[1000]={0};
	gets(inputstr);
	
	len = strlen(inputstr);
	stringzip(inputstr,len,outputstr);

	printf("%s\n",outputstr);

	printf("*******************************\n");

	int i=0;
	int num = 1;
	for(i=0;i<len;i++)
	{
		if(inputstr[i] == inputstr[i+1])
		{
			num++;
		}
		else
		{
			if(num==1)
			{
				printf("%c",inputstr[i]);
			}
			else
			{
				printf("%d",num);
				printf("%c",inputstr[i]);
				num=1;
			}
		}
	}
	printf("\n");

}