每日算法 — 使用java实现AC自动机：Trie树与失败指针的多模式串匹配
引言 在文本处理领域，单模式串匹配（如 KMP...
标签： 字符串匹配
每日算法 — 使用java实现字典树：前缀树的高效字符串匹配与自动补全
数据结构引入 在处理大量字符串数据时，一个常见需求是快速判断某个字符串是否存在，或者查找具有相同前缀的所有字符串。传统哈希表虽然能在 $O(1)$...
每日算法 — 使用java实现Rabin-Karp：滚动哈希与多模式字符串匹配
一、算法原理 Rabin-Karp 算法的核心思想是将字符串看作一个基于字符的多项式，通过哈希函数将字符串映射为整数。这样，模式串与文本子串的比较就从 O(m)...
每日算法 — 使用java实现Sunday算法：单模式字符串快速匹配与偏移表优化
算法概述 Sunday算法由Daniel M....
