2025年1月16日
字符串模式匹配(一)——单模匹配(KMP)
摘要： 字符串模式匹配(一)——单模匹配(KMP) 单模匹配的常用算法为KMP，多模匹配常用算法为AC自动机。 暴力匹配法(BF, O ( ∣ S ∣ × ∣ T ∣ ) O(|S|\times |T|) O(∣S∣×∣T∣)) 设源串 S S S的匹配指针为 i i i，模式串 T T T的匹配指针为 j 阅读全文
posted @ 2025-01-16 15:18 椰萝Yerosius 阅读(116) 评论(0) 推荐(0)