COJ 1180 查找子串 COJ 1073 COJ 1074

COJ 1180 查找子串 COJ 1073 COJ 1074

 1  #include  < cstdlib >
 2  #include  < iostream >
 3 
 4  using   namespace  std;
 5 
 6 
 7  int  main( int  argc,  char   * argv[])
 8  {
 9       char  a[ 30 ], b[ 30 ];
10       int  i,j,k,m;
11      cin >> a >> b;
12      k = 0 ;
13       while (b[k] != ' \0 ' )
14          k ++ ;
15       // cout<<"k="<<k<<endl;
16      i = 0 ;j = 0 ;m = 0 ;
17       while (a[i] != ' \0 ' )
18      {
19           // cout<<i<<endl;
20           if ((a[i] == b[j]) && b[j] != ' \0 ' )
21          {
22             i ++ ;j ++ ;m ++ ;
23          }
24           else
25          {
26              i = i - m + 1 ;j = 0 ;m = 0 ;
27          }
28          
29           if (j == k)
30          {
31              cout << (i - k) << endl;
32               break ;
33          }
34      }
35       if (j != k)
36          cout << " -1 " << endl;
37      
38      system( " PAUSE " );
39       return  EXIT_SUCCESS;
40  }
41 

COJ 1073 相对改进了些

 1  #include  < cstdlib >
 2  #include  < iostream >
 3  using   namespace  std;
 4 
 5  char  a[ 101 ], b[ 101 ];
 6  int  main( int  argc,  char   * argv[])
 7  {
 8       int  n,i,j,k; 
 9      
10      scanf( " %s%s " ,a,b);
11      i = 0 ;j = 0 ;k = 0 ;
12       while (b[i] != ' \0 ' )
13      {
14          
15           if ((b[i] == a[j]) && (a[j] != ' \0 ' ))
16          {
17              i ++ ;j ++ ;k ++ ;
18          }
19           else
20          {
21              i = i - k + 1 ;j = 0 ;k = 0 ;
22          }        
23           if (a[j] == ' \0 ' )
24          {
25              cout << " YES " << endl;
26               break ;
27          }
28          
29      }
30       if (a[j] != ' \0 ' )
31      {
32          cout << " NO " << endl;
33      }
34 
35      system( " PAUSE " );
36       return  EXIT_SUCCESS;
37  }
38 

COJ 1074 

 1  #include  < cstdlib >
 2  #include  < iostream >
 3 
 4  using   namespace  std;
 5 
 6 
 7  int  main( int  argc,  char   * argv[])
 8  {
 9       int  n,i,j,k;
10       char  s[ 100 ],t[ 100 ];
11      scanf( " %s%s " ,s,t);
12      i = 0 ;j = 0 ;k = 0 ;
13       while (s[i] != ' \0 ' )
14      {
15           if (t[j] != ' \0 ' )
16          {
17               if (s[i] == t[j])
18              {
19                  i ++ ;j ++ ;k ++ ;
20              }
21               else
22              {
23                  i = i - k + 1 ;j = 0 ;k = 0 ;
24              }              
25          }  
26           else // (t[j]=='\0')
27          {
28              printf( " %d\n " ,i - k);
29               break ;
30          }
31      }
32      
33 
34      system( " PAUSE " );
35       return  EXIT_SUCCESS;
36  }
37