其他分享
首页 > 其他分享> > 判断一个串B位于串A的位置

判断一个串B位于串A的位置

作者:互联网

 1 int main (void){
 2 char* A = "abcdefgee";
 3 char* B = "bcdefg";
 4 printf("match at %d\n",bf(A,B));
 5 return 0;
 6 }
 7 
 8 int bf (const char* _A,const char* _B){
 9 int m,n,i,j;
10     m = strlen (_A);
11     n = strlen (_B);
12     i = 0;
13     j = 0;
14     while(i<m && j<n)
15     {
16         if(_A[i] == _B[j])
17         {
18             printf("OK %d %d %c %c\n",i,j,_A[i],_B[j]);
19             i++;
20             j++;
21         }
22         else
23         {
24             printf("OK %d %d %c %c\n",i,j,_A[i],_B[j]);     
25             i = i-j+1;j=0;
26         } 
27     }
28     if( j>=n ) 
29         return i-n;
30     else 
31         return 0; 
32 } 

 

标签:bf,判断,return,int,位于,char,位置,const,strlen
来源: https://www.cnblogs.com/sxcxfl/p/10861322.html