★ 第三十五讲 字符串 | 【附（男女）四字真经】★

tibet17

、

RK坚持不懈

啊

爱喝百岁山

11111

nianyao765

头大

skyfish666

1

zhudesheng

#include <stdio.h>
#include <stdlib.h>

/**
*
* if find substring return 1,else return 0
*/

int bf_find(char *s1,char *s2){

  int i=0,j=0;
  while(s1[i] != '\0'){

      while(s2[j] != '\0'){
        if(s1[i+j] == s2[j]){
            j++;
            if(s2[j] == '\0')
            {
              return 1;
            }

        }else{
          break;
        }
      }
      j=0;
      i++;
  }
  return 0;
}



int main(){

  int v;
  char *s1 = malloc(sizeof(char)*100);
  char *s2 = malloc(sizeof(char)*100);

   if(s1 == NULL || s2 == NULL)
   {
       printf("apply mem fail\n");
        exit(1);
    }

    printf("请输入字符串s1:");
    scanf("%s",s1);

    printf("请输入字符串s2:");
    scanf("%s",s2);

    v = bf_find(s1,s2);

    if(v){
      printf("%s中有%s的子字符串\n",s1,s2);
    }else{
      printf("不存在字符串\n");
    }

    free(s1);
    free(s2);

    return 0;
}

苏安酸

好好学习天天向上！

paoerz

1