判断一个字符串是不是另一个字符串的字串

来源:互联网 发布:数独软件 编辑:程序博客网 时间:2024/06/10 06:01

判断一个字符串是不是另一个字符串的字串相当于在字符串a中查找字符串b。思路是先遍历字符串a,如果在a中如果找到b的第一个字符,记下该位置。从该位置向后继续匹配,匹配失败则从a的下一个位置继续查找。最后如果b中的字符完全被匹配说明a包含b。成功返回1,失败返回0.

int isSubstr(char *a,char *b){    int i=0;    int n=strlen(a);    int m=strlen(b);   for(i=0;a[i]!='\0';i++)   {       int k=i,j=0;       while(a[k]==b[j])       {           k++;           j++;       }       if(b[j]=='\0')        return 1;   }   return  0;}int main(){    char *a = "abc";    char *b = "abd";    printf("%d",isSubstr(a,b));}


0 0