數據結構字符串匹配——KMP算法

傳統的字符串匹配 １．思路： 重頭開始，依次將主串與次串相比較。若是相同則比較主串與次串的下一個字符；若是不一樣，則回溯至以前主串比較的後一個字符，再與次串進行一對一比較，直至主串比完。ios ２．代碼實現： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std

>>阅读原文<<