[已解决]病毒检测问题，无法正确检测，感谢大佬了

tyl555

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max 80
typedef struct {
        char ch[max+1];
        int length;
}SString;
int Index_BF(SString S , SString T )
{
        int i = 1, j = 1;
        while(i <= S.length - T.length && j <= T.length){
                if(S.ch[i] == T.ch[j] ){
                        i++;
                        j++;
                }else{
                        i=i-j+2;
                        j=1;
                }
        }
        if(j > T.length){
                return 1;
        }else{
                return 0;
        }
}
int StrAssign(SString *S , char str[])
{
    if(!S)
        {       
            return 0;
    }
    int i;
        for(i = 1 ; str[i-1] != '\0' ; i ++)
        {
        if(i <= max)
                S->ch[i] = str[i-1];       
        else
                break;       
        }
        S->length = i-1;
        return 1;
}
int        Intsstring(SString *S)
{
                return S->length = 0;
}                                               
int main(int argc, char** argv) {
        char virus[max];
        char dna[max];
       
        SString DNA,Viru;
       
        Intsstring(&DNA);
        Intsstring(&Viru);
       
        int pos=0;
         
        printf("请输入人的DNA:");
        scanf("%s",dna);
        printf("请输入病毒的DNA:");
        scanf("%s",virus);
       
        StrAssign(&DNA,dna);
        StrAssign(&Viru,virus);

       
        pos=Index_BF(DNA,Viru);
       
        if(pos != 0){
                printf("yes\n");
        }else{
                printf("no\n");
        }
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

basketmn

2022-5-8 18:50:31

我改了改，你看行不行

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #define max 80
   
5. typedef struct {
   
6.         char ch[max+1];
   
7.         int length;
   
8. }SString;
   
9. int Index_BF(SString S , SString T )
   
10. {
    
11.         int i=0,j=0;
    
12.         
    
13.         while(i <S.length  && j < T.length){
    
14.                 if(S.ch[i] == T.ch[j] ){
    
15.                         i++;
    
16.                         j++;
    
17.                 }else{
    
18.                         i=i-j+2;
    
19.                         j=1;
    
20.                 }
    
21.         }
    
22.         if(j == T.length){
    
23.                 return 1;
    
24.         }else{
    
25.                 return 0;
    
26.         }
    
27. }
    
28. int StrAssign(SString *S , char str[])
    
29. {
    
30.     if(!S)
    
31.         {      
    
32.             return 0;
    
33.     }
    
34.     int i;
    
35.         for(i = 0 ; str[i] != '\0' ; i ++)
    
36.         {
    
37.         if(i <= max)
    
38.                 S->ch[i] = str[i];      
    
39.         else
    
40.                 break;      
    
41.         }
    
42.         S->length = i;
    
43.         return 1;
    
44. }
    
45. int        Intsstring(SString *S)
    
46. {
    
47.                 return S->length = 0;
    
48. }                                               
    
49. int main(int argc, char** argv) {
    
50.         char virus[max];
    
51.         char dna[max];
    
52.       
    
53.         SString DNA,Viru;
    
54.       
    
55.         Intsstring(&DNA);
    
56.         Intsstring(&Viru);
    
57.       
    
58.         int pos=0;
    
59.          
    
60.         printf("请输入人的DNA:");
    
61.         scanf("%s",dna);
    
62.         printf("请输入病毒的DNA:");
    
63.         scanf("%s",virus);
    
64.       
    
65.         StrAssign(&DNA,dna);
    
66.         StrAssign(&Viru,virus);
    
67. 
    
68.       
    
69.         pos=Index_BF(DNA,Viru);
    
70.       
    
71.         if(pos != 0){
    
72.                 printf("yes\n");
    
73.         }else{
    
74.                 printf("no\n");
    
75.         }
    
76.       
    
77.         return 0;
    
78. }
    

复制代码

跳转到最佳答案楼层

wp231957

样例输入？？？样例输出？？？

basketmn

我改了改，你看行不行

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #define max 80
   
5. typedef struct {
   
6.         char ch[max+1];
   
7.         int length;
   
8. }SString;
   
9. int Index_BF(SString S , SString T )
   
10. {
    
11.         int i=0,j=0;
    
12.         
    
13.         while(i <S.length  && j < T.length){
    
14.                 if(S.ch[i] == T.ch[j] ){
    
15.                         i++;
    
16.                         j++;
    
17.                 }else{
    
18.                         i=i-j+2;
    
19.                         j=1;
    
20.                 }
    
21.         }
    
22.         if(j == T.length){
    
23.                 return 1;
    
24.         }else{
    
25.                 return 0;
    
26.         }
    
27. }
    
28. int StrAssign(SString *S , char str[])
    
29. {
    
30.     if(!S)
    
31.         {      
    
32.             return 0;
    
33.     }
    
34.     int i;
    
35.         for(i = 0 ; str[i] != '\0' ; i ++)
    
36.         {
    
37.         if(i <= max)
    
38.                 S->ch[i] = str[i];      
    
39.         else
    
40.                 break;      
    
41.         }
    
42.         S->length = i;
    
43.         return 1;
    
44. }
    
45. int        Intsstring(SString *S)
    
46. {
    
47.                 return S->length = 0;
    
48. }                                               
    
49. int main(int argc, char** argv) {
    
50.         char virus[max];
    
51.         char dna[max];
    
52.       
    
53.         SString DNA,Viru;
    
54.       
    
55.         Intsstring(&DNA);
    
56.         Intsstring(&Viru);
    
57.       
    
58.         int pos=0;
    
59.          
    
60.         printf("请输入人的DNA:");
    
61.         scanf("%s",dna);
    
62.         printf("请输入病毒的DNA:");
    
63.         scanf("%s",virus);
    
64.       
    
65.         StrAssign(&DNA,dna);
    
66.         StrAssign(&Viru,virus);
    
67. 
    
68.       
    
69.         pos=Index_BF(DNA,Viru);
    
70.       
    
71.         if(pos != 0){
    
72.                 printf("yes\n");
    
73.         }else{
    
74.                 printf("no\n");
    
75.         }
    
76.       
    
77.         return 0;
    
78. }
    

复制代码