演算法 - KMP
KMP(Knuth–Morris–Pratt algorithm)演算法String Searching 運用位移來處理字串搜尋問題中譯”字串搜尋”:兩個字串 T 和 P 找出 T 當中是否有一段字串正好是 P 並且找出位置
註：字串搜尋當中，我們通常將兩字串的象徵符號取做 T 和 P ， T 意指 text ， P 意指 pattern 。可以想作是從長篇文字 T 之中搜索小段文字 P 。
T: ababcabc
P: abc
ababcabc ababcabc
|||
...