📚 模式匹配技术资料

📦 资源总数:6443
💻 源代码:12286
模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。

🔥 模式匹配热门资料

查看全部6443个资源 »

由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况...

📅 👤 lizhen9880

💻 模式匹配源代码

查看更多 »
📂 模式匹配资料分类