思路:
1)对每个字符,检查在已发现的字符集合中是否已经存在;
2)若存在,则跳过,否则加入到已发现的字符集合中。
#include<iostream>
#include<string.h>
using namespace std;
void removeDuplicates(char* str)
{
if(str==NULL)
return;
int len = strlen(str);
if(len < 2) return;
int tail = 1;
for(int i=1;i<len;i++)
{
int j;
for(j=0;j<tail;j++)
if(str[i]==str[j])
break;
if(j==tail)
{
str[tail]=str[i];
++tail;
}
}
str[tail]=0;
}
int main()
{
char s[]="abcccdd";
int len = strlen(s);
cout<<s<<endl;
removeDuplicates(s);
cout<<s<<endl;
return 0;
}