设计一个算法移除字符串中的重复字符,并写出测试用例。
解决思想: 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);