第2章第3節練習題1 串的模式匹配(Naive)

問題描述 設有主串s和子串t,子串t的定位就是要在主串s中找到一個與子串t相等的子串。 一般把主串s稱爲目標串,把子串t稱爲模式串,所以定位也稱做模式匹配。 模式匹配成功是指在目標串s中找到一個模式串t；不成功則指目標串s中不存在模式串t。web 算法描述 本算法與第1章第2節練習題14 判斷子序列 本質相同，那麼運用一樣的算法也能夠解決該問題。 首先對s和t同時進行訪問，若是t中的元素有一個與s

>>阅读原文<<