一次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 }