首頁 > 字串 String > String Matching

String Matching

http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html
 
內容有KMP Algorithm和Aho-Corasick Algorithm。演算法還滿複雜的,我怕我寫得太清楚,反而讓讀者看得更不清楚,所以就施了點懶,簡簡單單帶過很多細節。
 
「次長的相同前後綴」真的是很拗口。不知道有沒有專有名詞。

Categories: 字串 String
  1. 目前沒有留言
  1. No trackbacks yet.