与前端训练营的日子 --Week04

不知不觉，已经在前端训练营学习一个月了，这个主要在练习编程基本功，确实有点枯燥。学习确实不是一件容易的事，看着群里的人数减少，注定不是每个人能走到训练营毕业那天。

这周的学习内容是字符串匹配算法，相当有难度，学了几天，我也还是懵懵的

• 字符串分析算法--字典树

• 字典树，又叫 Trie 树，一种树形数据结构，专门处理字符串匹配，用来解决从字符串集合中快速查找某个字符串这类问题。

• KMP 字符串模式匹配算法

• KMP 是一个字符串的模式匹配算法，从一个字符串里查找另一个字符串。KMP 算法就是利用已经匹配的信息确定下一次匹配的起始位置，减少重复检查已匹配的字符，从而提高效率。

• 字符串分析算法--Wildcard

• Wildcard，是加上通配符的字符串匹配，该情况比较复杂，* 表示匹配任意数量的任意字符 ?表示匹配任意字符。

参考资料

32 | 字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？

33 | 字符串匹配基础（中）：如何实现文本编辑器中的查找功能？

34 | 字符串匹配基础（下）：如何借助BM算法轻松理解KMP算法？

35 | Trie树：如何实现搜索引擎的搜索关键词提示功能？

字符串匹配的KMP算法 - 阮一峰的网络日志

KMP字符串匹配算法1

KMP字符串匹配算法2