算法_初级算法(字符串&排序)-Java实现

前言 初始内容:常见算法题 博客地址:芒果橙的我的博客 【http://mangocheng.com】java 1、字符串 1. KMP算法 概念:对字符串进行切割分组(前缀、后缀),按顺序匹配时,利用分组子串提升匹配效率 做用:解决字符串查找的问题 时间复杂度O(m+n) 空间复杂度O(m) 延伸 暴力匹配算法:每次匹配失败,都从新回溯(匹配不到,索引回到上一次匹配到的位置,再+1继续从第一个开
相关文章
相关标签/搜索