字串刪除問題

dede88954

題目是這樣： s1 , s2 均是字串 ,  將s1中所有出現於s2之字符均刪除.我是新手, 請高手能幫我看一下哪裡要改嗎...

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void squeez(char s1[],char s2[])
   
5. {
   
6.      int i,j,k=0;
   
7.      for(i=0;s1[i]!='\0';i++)
   
8.      {
   
9.          for(j=0;s2[j]!='\0';j++)
   
10.          {
    
11.              if(s1[i]!=s2[j])
    
12.              {
    
13.                  s1[k++]=s1[i];
    
14.              }
    
15.          }
    
16.      }
    
17.      s1[k]='\0';
    
18.      print f("%s ",s1);
    
19. }
    
20. int main(int argc, char** argv)
    
21. {
    
22.      int i;
    
23.      char a[100]="abcdefe",b[100]="fedcba";
    
24.      squeez(a,b);
    
25.      return 0;
    
26. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

應該是判斷 s2 裡面的所有字元都不相符，才給值

if(s1[ i ] != s2[ j ])
{
    s1[k++] = s1[ i ];
}

這會造成每次去跟 s2[j] 比時，不相同就執行 s1[k++] = s1[ i ];
造成許多重複值，更慘的情況下，會造成無窮迴圈，與 buffer overflow

舉個例子 :
a[100] = "abc12de34f" , b[100] = "abcdef"

a[0] 與 b[0] 比較，相同，繼續比較下一個
...

瀏覽完整內容，請先 註冊 或 登入會員

dede88954

snowflying 發表於 2015-1-12 02:04 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

應該是判斷 s2 裡面的所有字元都不相符，才給值

if(s1[ i ] != s2[ j ])

原來如此,讓我又多學了一課,感恩指教