摘要：
单词查找树 单词查找树适用于以字符串为键的查找算法。 性能： 查找命中所需的时间与被查找的键的长度成正比 查找未命中只需检查若干个字符 以字符串为键的符号表的 API： public interface StringST<Value> { void put(String key, Value val 阅读全文
摘要：
Boyer Moore 算法思想：将模式字符串与文本字符串从右往左进行匹配。 Boyer Moore 需要先对模式字符串进行预处理，根据模式字符串生成 right[] 数组，记录字符集中的字符在模式字符串中最右出现的位置。 当将模式字符串从右往左对比出现不匹配时，会有以下情况： 文本字符 text. 阅读全文
摘要：
子字符串查找：在文本中查找与模式字符串相匹配的子串。 将文本字符串的每个字符作为起点，尝试找出与模式字符串匹配的子串。 /** * 暴力查找子字符串 * */ public static int search(String pattern, String text) { int M = patter 阅读全文