1 #include<stdio.h>
 2 #include<string.h>
 3 #include<memory.h>
 4 //不用额外数组。
 5 //每访问一个i,就遍历一遍i+1至len之间的元素，将与s[i]元素相同的标记为NUL。
 6 //将不重复的元素放到原数组中，末尾补NUL。
 7 void removeDuplicate(char s[])
 8 {
 9     int len=strlen(s);
10     if(len<2) return;
11     int i=0,j=0,p=0;
12     for(;i<len;i++)
13     {
14         if(s[i]!=‘\0‘)//s[i]元素没出现过，为真？
15         {
16             s[p++]=s[i];
17             for(j=i+1;j<len;j++)
18                 if(s[i]==s[j])
19                 {
20                     s[j]=‘\0‘;//删除重复的元素。
21                 }
22         }
23     }
24     s[p]=‘\0‘;
25 }
26 //需要额外的数组。
27 //对于0-127的ASCII可以用int[4]数组(4个*4字节*8位=128位)记录，
28 //该字符出现，则对应的该位为1。
29 //可参见CCI_Q1.1
30 void removeDuplicate2(char s[])
31 {
32     int len=strlen(s);
33     if(len<2) return;
34     int b[4],i=0,p=0;
35     memset(b,0,sizeof b);
36     for(;i<len;i++)
37     {
38         int v=(int)s[i];
39         int index=v/32,l=v%32;//index为该字符在index(0-3)下标，L(0-31)为该字符在index下标下的L位。
40         if((b[index]&(1<<l))==0)//位运算符(&)优先级小于关系运算符(==)
41         {
42             s[p++]=s[i];
43             b[index]|=(1<<l);//将对应的位设为1。
44         }
45     }
46     s[p]=‘\0‘;
47 }
48 void showS(char s[])
49 {
50     printf("%s\n",s);
51 }
52 int main()
53 {
54     char s1[]="aaaaa";
55     char s2[]="abababababc";
56     removeDuplicate2(s1);
57     showS(s1);
58     removeDuplicate2(s2);
59     showS(s2);
60     return 0;
61 }