思路:
从第一个字符串的第一位开始查找符合第二个字符串第一位的数据,如果找到,设定开始位置(记下来)
则循环判断是否符合下一位的数据,如果出现不符合,则回到原记录位置,重新查找符合第二个字符串的第一个位置的数据,如果找到,则。。。。循环前面一步的操作
如果完全符合,即第二个字符串遍历结束,则返回记录的位置
如此,你分析一下就可以得到一个嵌套循环的查找了
循环,每次从第一个字符串中取出长度与第二个字符串相等的字符串(N个),进行比较,若不等则再从第二个字符开始取N个,再与第二个比较,可以使用指针来进行操作,指向字符串首地址,若第一次比较不对则指针地址加1,指向第二个字符
搜索kmp算法