ball ball you

llf123456

删除字符串中的子串 (20分)
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male

//请问我的代码哪里错了
#include <stdio.h>
int main()
{
        int i,j,k=0,flag;
        char s[100],S[100],t[100];
        gets(s);
        gets(S);
        for(i=0;s[i]!='\0';i++)
        {
                flag=1;
        for(j=0;S[j]!='\0';j++)
        {
                   if(S[j]==s[i])
                   {
                             flag=0;
                   }
            }
            if(flag==1)s[k++]=s[i];
    }
        s[k]=='\0';
        puts(s);
}

jackz007

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int i , j , m , n                                                   ;
   
7.         char s1[100] , s2[100]                                              ;
   
8.         gets(s1)                                                            ;
   
9.         gets(s2)                                                            ;
   
10.         m = strlen(s1)                                                      ;
    
11.         n = strlen(s2)                                                      ;
    
12.         for(i = 0 ; i < m - n + 1 ;) {
    
13.                 for(j = 0 ; j < n && s1[i + j] == s2[j] ; j ++)             ;
    
14.                 if(! s2[j]) {
    
15.                         for(j = i + n ; j < m + 1 ; j ++) s1[j - n] = s1[j] ;
    
16.                         m -= n                                              ;
    
17.                         i -= n - 1                                          ;
    
18.                         if(i < 0) i = 0                                     ;
    
19.                 } else i ++                                                 ;
    
20.         }
    
21.         printf("%s\n" , s1)                                                 ;
    
22. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. Tomcat is a male ccatat
   
5. cat
   
6. Tom is a male
   
7. 
   
8. D:\00.Excise\C>

复制代码