一次C语言实现过滤冗余字符出现的问题

作者：柳晛
属性：原创
发表时间：2007-2-2

计划寒假期间编写一套数据加密系统，在处理密钥时考虑将同一把密钥中的重复字节虑掉，否则密文体积将会增大，产生冗余成分。　 

开始代码是这样写的：

Code
 1 #include"stdio.h"
 2 #include"string.h"
 3 void main()
 4 {int i,j,x,z;
 5 char a[20]={0};
 6 gets(a);
 7 z=strlen(a);
 8 for(i=0;i<z;i++)
 9     for(j=i+1;j<z;j++)
10         if(a[i]==a[j])
11         {    z--;
12            for(x=j;x<=z;x++)
13            a[x]=a[x+1];
14         }
15 for(i=0;i<20;i++)
16     printf("%c,",a[i]);
17 printf("\n");
18 printf("%d\n",z);
19 }

结果调试的时候总是出现结果错误，于是我代入一组数据手工计算，发现当两个以上字符连续出现的时候，就会略过向前相邻的字符比如：
输入“aaa”机器在检测的时候会发现第一个“a”与第二个“a”相同，则用第三个“a”覆盖第二个“a”，继续向后检测。机器向后检测就略过了第三个“a”补充到第二个位置的“a”，所以运行结果是“aa”，没有将多余的“a”全部删除，未达到预期目的。
错误是由于使用了传统习惯上的for循环第三个表达式做累加器，这样只要一个循环周期结束，就会使累加器工作，而后面的数据向前错了一位，就需要暂停累加重新比较一下，所以累加器不能放在for循环中，而是先重新比较，如果没有问题再进行累加，使用了判断语句进行限制。

正确的代码如下：

Code
 1 #include"stdio.h"
 2 #include"string.h"
 3 void main()
 4 {int i,j,x,z;
 5 char a[20]={0};
 6 gets(a);
 7 z=strlen(a);
 8 for(i=0;i<z;i++)
 9     for(j=i+1;j<z;)
10         if(a[i]==a[j])
11         {    z--;
12            for(x=j;x<=z;x++)
13            a[x]=a[x+1];
14         }
15         else
16             j++;
17 for(i=0;i<20;i++)
18     printf("%c,",a[i]);
19 printf("\n");
20 printf("%d\n",z);
21 }