0056 去除字符串中重复的字符

思路：

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;

}