shihuangren111的博客

原创 BF算法—实现返回子串首在主串中的位置

4.4最后再if一下，当下标 j==strlen(S) 的时候，也就是说到M数组'\0'前时，即 return i-j+1;（因为数组的下标从0开始，所以+1）也就是子串在主串的第一个元素的位置。4.3else一下，即上面条件不满足的时候，可进行将 (i=i-j+1)；4.2if一下，当 M[i]==S[j]&&S[j]!='\0' 时，即可进行 i++,j++ 操作，使数组往后走;2.bf算法可以实现在两个串中，若一个串是另一个串的子串，即可通过此算法找到子串在主串中的第一个元素的位置。