写点什么

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

用户头像
SamGe
关注
发布于: 2020 年 11 月 22 日

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



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



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

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

  • KMP字符串模式匹配算法

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

  • 字符串分析算法--Wildcard

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



参考资料



32 | 字符串匹配基础(上):如何借助哈希算法实现高效字符串匹配?

33 | 字符串匹配基础(中):如何实现文本编辑器中的查找功能?

34 | 字符串匹配基础(下):如何借助BM算法轻松理解KMP算法?

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

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

KMP字符串匹配算法1

KMP字符串匹配算法2



用户头像

SamGe

关注

还未添加个人签名 2018.12.16 加入

iOS渣渣,Flutter练习生,极客大学在学🤣🤣

评论

发布
暂无评论
与前端训练营的日子 --Week04