如果i和j指向的字符相同,则i++,j++
如果i和j指向的字符不相同,则i=i-j+1,j=0
退出条件:如果i或者j走出自身范围(越界)
退出之后,我们需要判断到底子串在主串中出现与否,只需要判断j即可,j如果走出自身范围,则找到了,return i-j
j如果没有走出自身范围,则没有找到,return -1;
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
//BF算法 时间复杂度O(n*m)
int BF_Search(const char *str, const char *s