在一篇很長的文章或是一大串文字中找出自己想看到的段落是我們時常會需要做的事情，但是要如何有效率地讓電腦尋找文字中的文字是一件需要思考的事情，甚至有許多針對這個議題所提出的研究論文。字串搜尋演算法的好壞，在複雜的文件內容下，對搜尋時間的影響是非常深遠的。字串搜尋除了能夠正確搜尋一段文字內的特定字串外，還可以用來搜尋龐大的任意資料，因為任何的資料都可以藉由數位編碼轉成只有數字的字串，如一段原始的聲音，...