这个问题同样是应用hash映射。直接给出代码:
#include<stdio.h>
#include<string.h>
void filtrate(char *s)
{
int hash[256]={0};
int len=strlen(s);
int i;
for(i=0;i<len;i++)
hash[s[i]]++;
for(i=0;i<len;i++)
if(hash[s[i]]!=0)
{
printf("%c",s[i]);
hash[s[i]]=0;//避免重复打印
}
printf("\n");
}
void main()
{
char s[]="baaca";
filtrate(s);
}