子串定位

子串定位运算是字符串的常用运算之一。

 1. #include<stdio.h> 2. #include<string.h> 3. #define MAXN 100+10 4. char* substr(char sub[],char s[],int pos,int len) 5. {  //取字串，从主串s的第pos个位置开始，取连续len个字符复制到sub  6. int i; 7. for(i=0;i<len;i++) 8.     sub[i]=s[pos+i]; 9. sub[i]='\0'; 10. } 11. main() 12. { 13.     char a[MAXN],b[MAXN],sub[MAXN]; 14.     int n,m,up,i; 15.     gets(a);gets(b); 16.     n=strlen(a); 17.     m=strlen(b); 18.     up=n-m+1; 19.     for(i=0;i<=up;i++) 20.     { 21.         substr(sub,a,i,m) 22.     if(strcmp(sub,b)==0)  break; 23.     } 24.     if(i>up)  printf("0"); 25.     slse 26.         printf("%d",i); 27.     return 0; 28. }