今日學習總結--模式匹配算法

模式匹配算法 所謂模式匹配就是在一個主串s中找到子串t的位置，對於複雜的字符串，那麼使用怎樣的方式去查找就顯得尤其重要了。 1、樸素的模式匹配算法 爲什麼稱爲樸素呢？因爲簡單易理解，大家都可以想到，實現起來也相對簡單，主要完全可以實現功能。 思路：主串s和子串t都從第一位開始比較，如果相等則比較第二位…如果其中某一位不相等了，則將s回退到i-j+1位置（每次比較一旦遇到不相同，就從開始位置後移一位

>>阅读原文<<