關於字符串匹配的效率 strstr 對比 KMP

單一模板的字符串匹配中，應該大多數OIer和ACMer都會選擇KMP算法，由於KMP算法的時間複雜度在最壞的狀況下也是O(n)，適合在不少狀況中使用。算法 可是在某一次作題中發現題解內使用了函數strstr。以前都沒有注意過string.h頭文件裏的這個函數。函數 strstr(str1,str2) 函數用於判斷字符串str2是不是str1的子串。若是是，則該函數返回str2在str1中首次出現的

>>阅读原文<<