G-SS-Hacker / G-SS-Hacker.github.io

https://G-SS-Hacker.github.io
2 stars 0 forks source link

模式匹配算法:KMP算法 | G-SS-Hacker #40

Open G-SS-Hacker opened 4 years ago

G-SS-Hacker commented 4 years ago

https://g-ss-hacker.github.io/G-SS-Hacker.github.io/KMP%E7%AE%97%E6%B3%95/#more

模式匹配算法:KMP算法 Guderian出品 模式匹配是数据结构中字符串的一种基本运算,给定一个字符串P,要求在某个字符串T中找出与字符串P相同的所有子串,这就是模式匹配。 模式匹配算法要解决的问题 detection :P是否出现 location :首次在哪里出现 counting :共有几次出现 enumeration :各出现在哪里 绪论KMP算法(全称Knuth-