摘要：
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 need 阅读全文
摘要：
kmp：str1.indexOf(str2); 检查字符串2是1的子序列，并返回匹配的第一个字符位置 相比暴力匹配（时间复杂度O(N*M)），KMP通过nexts数组来加速匹配的过程，时间复杂度O(N) next数组(建立的一个加速指标) 对str2,即要检查的字符串求next数组 nexts数组： 阅读全文
摘要：
前缀树（trie ，发音为 "try"）是一个树状的数据结构，用于高效地存储和检索一系列字符串的前缀。前缀树有许多应用，如自动补全和拼写检查。 实现前缀树 Trie 类： Trie() 初始化前缀树对象。void insert(String word) 将字符串 word 插入前缀树中。int co 阅读全文
摘要：
Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 wo 阅读全文