字串搜尋演算法 字串搜尋演算法String searching algorithms又稱字串比對演算法string matching algorithms是一种搜索算法是字串演算法中的一類用以試圖在一長字符串或文章中找出其是否包含某一個或多個字符串以及其位置 最直觀的解法是比對如下例中在字符串haystack中找出字符串needle char haystack char needle int hlen nlen found int ijk found   hlen  strlenhaystack nlen  strlenneedle for i   i  hlen i  for j   j  nlen j  if haystackij  needlej break if j  nlen   found     return found 上例中若字符串needle存在於字符串haystack中則傳回否則傳回 但是此直觀算法的複雜度為 Omn其中haystack的長度為nneedle的長度為m所以另有更快速的算法