Question

C语言strstr()函数

我们可以用strstr()函数可以判断第一个字符串中是否包含第二个字符串

可是书上说编写一个函数来实现与strstr()同样的功能，该怎么写？给个思路吧，怎么检查第一个字符串参数中是否包含第二个字符串参数？

Answer 1

思路：
从第一个字符串的第一位开始查找符合第二个字符串第一位的数据，如果找到，设定开始位置（记下来）
则循环判断是否符合下一位的数据，如果出现不符合，则回到原记录位置，重新查找符合第二个字符串的第一个位置的数据，如果找到，则。。。。循环前面一步的操作
如果完全符合，即第二个字符串遍历结束，则返回记录的位置

如此，你分析一下就可以得到一个嵌套循环的查找了

Answer 2

循环，每次从第一个字符串中取出长度与第二个字符串相等的字符串（N个），进行比较，若不等则再从第二个字符开始取N个，再与第二个比较，可以使用指针来进行操作，指向字符串首地址，若第一次比较不对则指针地址加1,指向第二个字符

Answer 3

搜索kmp算法