简单的模式匹配，如果要做到 hello匹配el这种
来源：10-5 Trie字典树和简单的模式匹配
甲骨文_0001
2020-02-03
老师，你好，这一节的内容是看懂消化了，但是它也是只做到了从单词头开始匹配到单词的结尾,如果要实现从单词的中间去匹配部分，这样写起来，我写了下，没有str.match(reg)这样便利，如果按递归方式写，老师能提示一下吗：）谢谢
写回答
1回答
-
trie 不是在做模式匹配，trie 本质是对“字符串”这种特殊数据类型的一种映射数据结构。trie 考察的对象是每一个整体字符串，而非局部字符串。
如果我没有理解错，你问的其实是模式匹配算法（match）。这个课程不涉及模式匹配，模式匹配本身也不是一种数据结构。有兴趣可以在互联网上查询更多资料进行自学，比如大名鼎鼎的 KMP 算法：）
继续加油！：）
012020-02-03
相似问题