⑴ 利用BF演算法求解正文串T「ababcababac」和模式串P「ababa」的模式匹配過
摘要 串(又稱字元串)是由n(n≥0)個字元組成的有限序列，它是數據元素為單個字元的特殊線性表。串可以用順序存儲方式或者鏈式存儲方式進行存儲。模式匹配是串最重要和最復雜的一個操作，其實也就是串的查找，其中Brute-Force演算法和KMP演算法是兩種最經常使用的順序存儲結構下的串的模式匹配演算法。