2024年2月24日
KMP 字符串搜索算法
摘要： KMP 字符串搜索算法是 Knuth、Morris、Pratt 三位在类似的时间段内一起发明的一种字符串搜索算法，该算法的主要原理是利用待查找子串中的某些信息，在匹配失败时能够减少回退的步数 算法原理 假设现在有一个待搜索的字符串 ABABAC，如何利用现有的字符串实现在字符不匹配时尽可能向后调整搜 阅读全文
posted @ 2024-02-24 08:29 FatalFlower 阅读(37) 评论(0) 推荐(0) 编辑