作者:京東零售李文濤 一、簡介 1.1 Background 字符串匹配在文本處理的廣泛領域中是一個非常重要的主題。字符串匹配包括在文本中找到一個,或者更一般地説,所有字符串(通常來講稱其為模式)的出現。該模式表示為p=p[0..m-1];它的長度等於m。文本表示為t=t[0..n-1],它的長度等於n。兩個字符串都建立在一個有限的字符集上。 一個比較常見的字符串匹配方法工作原理如下。在一個大小通