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

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

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

开始代码是这样写的：
#include"stdio.h" #include"string.h" void main() {int i,j,x,z; char a[20]={0}; gets(a); z=strlen(a); for(i=0;i<z;i++) for(j=i+1;j<z;j++) if(a[i]==a[j]) { z--; for(x=j;x<=z;x++) a[x]=a[x+1]; } for(i=0;i<20;i++) printf("%c,",a[i]); printf("/n"); printf("%d/n",z); }

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

正确的代码如下：
#include"stdio.h" #include"string.h" void main() {int i,j,x,z; char a[20]={0}; gets(a); z=strlen(a); for(i=0;i<z;i++) for(j=i+1;j<z;) if(a[i]==a[j]) { z--; for(x=j;x<=z;x++) a[x]=a[x+1]; } else j++; for(i=0;i<20;i++) printf("%c,",a[i]); printf("/n"); printf("%d/n",z); }