设计一个算法移除字符串中的重复字符，并写出测试用例。

设计一个算法移除字符串中的重复字符，并写出测试用例。

解决思想： 1：对于每个字符，检查在一发现字符集合中是否已经存在。

2：若存在，则跳过，否则加入到已发现字符集合中。

 1 #include<iostream>
 2 
 3 void removeDuplicates(char *str)
 4 {
 5     if(str==NULL)
 6         return;
 7     int len=strlen(str);
 8     if(len<2)
 9         return;
10     int tail=1;
11     for(int i=1;i<len;++i)
12     {
13         int j;
14         for(j=0;j<tail;++j)
15         {
16             if(str[i]==str[j])
17                 break;
18         }
19         if(j==tail)
20         {
21             str[tail]=str[i];
22             ++tail;
23         }
24     }
25     str[tail]=0;
26     printf("%s\n",str);
27 }
28 
29 int main()
30 {
31     char mystr[]="abababa";
32     removeDuplicates(mystr);
33     return 0;
34 }

测试用例：1：不含有重复字符的字符串，如“abcd”;

2:  含单一字符的字符串，如“aaaa”；

3: 空字符与空指针，如“”与NULL；

4：多个连续的字符串，如“aaabbb”；

5： 不连续重复的字符串，如“abababa”；

时间复杂度为O(n2);