摘要：
做了一个问题突然想到可以用Kmp解决，所以看了一下自己之前写的关于Kmp的博客用JAVA实现的KMP匹配子串，记录一下，省的又忘了。 /* *题目描述: * 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。 * 请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s 阅读全文
摘要：
今天做了一道题，要用判断一个字符串是否是另一个字符串的子串，于是查了一下strstr的实现。 代码如下： 从上面的GCC中strstr实现代码可以分析出，strstr的时间复杂度是O(n2)的(因为strncmp是O(N)的)，不过对长字符串匹配子串上可以采用kmp算法来提高效率（时间复杂度为O(m 阅读全文