关于字符串匹配的效率 strstr 对比 KMP

单一模板的字符串匹配中，应该大多数OIer和ACMer都会选择KMP算法，由于KMP算法的时间复杂度在最坏的状况下也是O(n)，适合在不少状况中使用。算法 可是在某一次作题中发现题解内使用了函数strstr。以前都没有注意过string.h头文件里的这个函数。函数 strstr(str1,str2) 函数用于判断字符串str2是不是str1的子串。若是是，则该函数返回str2在str1中首次出现的

>>阅读原文<<