[已解决]删除字符串，找错

辞树

1. //编写程序从字符串s中删去所有子字符串t（如果s不包含t，则不删除）。
   
2. #include<stdio.h>
   
3. #define N 12
   
4. #define n 3
   
5. char my_delete(char *s,char *t)
   
6. {        int k=0;
   
7.         for(int i=0;i<N;i++)
   
8.                 for(int j=0;j<n;j++)
   
9.                         if(s[i]==t[j++]&&t[j]!='\0')
   
10.                                 {k=i; s[k++]='\0';}                                                                                                       
    
11.                        
    
12. }
    
13. 
    
14. main()
    
15. {
    
16.         char s[N]="aaaabbaaabb";
    
17.         char t[n]="bb";
    
18.         my_delete(s,t);
    
19.         puts(s);
    
20. }
    

复制代码

结果为

1. aaaa

复制代码

请大佬帮帮忙，谢谢

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-11 11:20:12

1. #include<stdio.h>
   
2. #define N 12
   
3. #define n 3
   
4. void my_delete(char *s,char *t)
   
5. {        int i=0,j=0, k=0;
   
6.         for(i=0;i<N;i++)
   
7.                 for( j=0;j<n;j++)
   
8.                         if(s[i]==t[j++]&&t[j]!='\0')
   
9.                                 {k=i; s[k++]='\0';}                                                                                                      
   
10.                         for( i=0;s[i];i++);
    
11.                        for(j=i;j<N;j++)/////////
    
12.                        {
    
13.                             if(s[j])s[i++]=s[j];
    
14.                         }
    
15.                    s[i]='\0';
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.         char s[N]="aaaabbaaabb";
    
21.         char t[n]="bb";
    
22.         my_delete(s,t);
    
23.         puts(s);
    
24.                 return 0;
    
25. }
    

复制代码

跳转到最佳答案楼层

jhq999

1. #include<stdio.h>
   
2. #define N 12
   
3. #define n 3
   
4. void my_delete(char *s,char *t)
   
5. {        int i=0,j=0, k=0;
   
6.         for(i=0;i<N;i++)
   
7.                 for( j=0;j<n;j++)
   
8.                         if(s[i]==t[j++]&&t[j]!='\0')
   
9.                                 {k=i; s[k++]='\0';}                                                                                                      
   
10.                         for( i=0;s[i];i++);
    
11.                        for(j=i;j<N;j++)/////////
    
12.                        {
    
13.                             if(s[j])s[i++]=s[j];
    
14.                         }
    
15.                    s[i]='\0';
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.         char s[N]="aaaabbaaabb";
    
21.         char t[n]="bb";
    
22.         my_delete(s,t);
    
23.         puts(s);
    
24.                 return 0;
    
25. }
    

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. void del(char*, char);
   
4. 
   
5. int main(){
   
6.         char str[7] = "banana";
   
7.         del(str, 'a');
   
8.         printf("%s", str);
   
9.         return 0;
   
10. }
    
11. 
    
12. void del(char str[], char c){
    
13.         for(int i = 0; str[i]; i++)
    
14.         if(str[i] == c){
    
15.         for(int j = i; str[j]; j++)
    
16.         str[j] = str[j+1];
    
17.         }
    
18. }

复制代码

辞树

jhq999 发表于 2021-12-11 11:31

为什么for( i=0;s[i];i++);要加分号呀，大佬

18202486056

put(s)，字符串在内存中就是以 \0为结尾的， {k=i; s[k++]='\0';}  你的这串代码，在字符串里遇见b就直接加上 \0，就代表这个字符串到这就结束了，所以到后边就都无法输出

辞树

18202486056 发表于 2021-12-11 13:37
put(s)，字符串在内存中就是以 \0为结尾的， {k=i; s[k++]='\0';}  你的这串代码，在字符串里遇见b就直接加 ...

谢谢

jackz007

1. #include<stdio.h>
   
2. 
   
3. char * my_delete(char *s , char * t)
   
4. {        
   
5.         int i , j , k , n                                                               ;
   
6.         for(n = 0 ; s[n] ; n ++)                                                        ;
   
7.         for(i = 0 ; i < n ; i ++) {                 
   
8.                 for(j = 0 ; s[i + j] && s[i + j] == t[j] ; j ++)                        ;
   
9.                 if(! t[j]) {
   
10.                         for(k = 0 ; k < n - (i + j) + 1 ; k ++) s[i + k] = s[i + j + k] ;
    
11.                         n -= j                                                          ;
    
12.                         i --                                                            ;
    
13.                 }
    
14.         }
    
15.         return s                                                                        ;
    
16. }                                 
    
17. 
    
18. main()
    
19. {
    
20.         char s[] = "aaaabbaaabb" , t[] = "bb"                                           ;
    
21.         puts(my_delete(s , t))                                                          ;
    
22. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. aaaaaaa
   
5. 
   
6. D:\00.Excise\C>

复制代码

辞树

jackz007 发表于 2021-12-11 13:51
编译、运行实况：

谢谢

jhq999

辞树 发表于 2021-12-11 12:05
为什么for( i=0;s;i++);要加分号呀，大佬

找到第一个删除的位置，也就是样例里第一个b的位置

jhq999

愧领了，下面是改完的代码

1. #include<stdio.h>
   
2. #define N 12
   
3. #define n 3
   
4. void my_delete(char *s,char *t)
   
5. {        int i=0,j=0, k=N;
   
6.         for(i=0;s[i];i++)
   
7.                 {
   
8.                 for( j=0;t[j];j++)
   
9.                         if(s[i+j]!=t[j])break;
   
10.                                 if (j==n-1)
    
11.                                 {
    
12.                                         for( j=i;j<=k;j++)s[j]=s[j+n-1];
    
13.                                         k-=n-1;
    
14.                                         i--;
    
15.                                 }
    
16.                             
    
17.                 }
    
18.                         
    
19.                        
    
20. }
    
21. 
    
22. int main()
    
23. {
    
24.         char s[N]="aaabbbaaabb";
    
25.         char t[n]="bb";
    
26.         my_delete(s,t);
    
27.         puts(s);
    
28.                 return 0;
    
29. }
    

复制代码