给定一个字符串，去除整个字符串中重复的字符给定一个字符串，去除整个字

该题与我前面的一篇博客判断一个字符串是否是唯一的很相似。可以分两种情况来讨论：1、不许使用额外的存储空间；2、可使用额外的存储空间
s表示待处理的字符串，l表示当前非重复字符的个数
1、不许使用额外的存储空间
对每个待处理的字符，可以考虑在后处理和在前处理
在后处理：对每个待处理的字符，假设为c，从该字符的后一个字符开始，直到字符串的末尾，如果有字符与c相同，就将该位置的字符标记为无效，处理完毕后，将c存在到s中的l位置上。
在前处理：对每个待处理的字符，假设为c，将c与s中的第0---(l-1)个字符相比较，如果有相同的，则处理c后面的一个字符；如果没有相同的，就将c存放到s的第l个位置上，然后在处理c后面的一个字符。
上述两种方法中第一种的时间复杂度为O(n*n)，第二种的时间负载读为O(k*n)，k为不同字符的总数，第二种方法的代码如下：

void removeDuplicateChar(char s[]) { int i, j; int length = strlen(s); if(length < 2) return; int last = 1; /*s[i]每次都是与前last不重复的字符相比较*/ for(i = 1; i < length; i++) { for(j = 0; j < last; j++) { if(s[i] == s[j]) break; } if(j == last) s[last++] = s[i]; } s[last] = '\0'; }

2、允许使用额外的存储空间当可以使用额外的存储空间时，若可以使用较大的数组，例如char flag[256]，数组中的每一个元素用来标记一个字符，在处理字符串时就先判断它在flag对应位置上的标记是否为0，若是则表示目前该字符还没有出现，因此将其存放在l位置上；反之，不对其作任何的处理。
但如若不能使用这么大的数组，就可以考虑用位表示，例如int flag[8]，就可以用来表示256个数，处理的方法与使用char flag[256]是一样的。
当限定了字符的种类时，如在"a---z"之间，使用一个整型变量int flag就可以解决。
【给定一个字符串，去除整个字符串中重复的字符】

void removeDuplicateChar(char s[]) { int i, v; int length = strlen(s); if(length < 2) return; int flag = 0; int last = 0; for(i = 0; i < length; ++i) { v = (int)(s[0] - 'a'); if((flag & (1 << v)) == 0) { s[last++] = s[i]; flag |= (1 << v); } } s[last] = '\0'; }