该题与我前面的一篇博客判断一个字符串是否是唯一的很相似。可以分两种情况来讨论：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';}
