算法_初級算法(字符串&排序)-Java實現

前言 初始內容:常見算法題 博客地址:芒果橙的我的博客 【http://mangocheng.com】java 1、字符串 1. KMP算法 概念:對字符串進行切割分組(前綴、後綴),按順序匹配時,利用分組子串提升匹配效率 做用:解決字符串查找的問題 時間複雜度O(m+n) 空間複雜度O(m) 延伸 暴力匹配算法:每次匹配失敗,都從新回溯(匹配不到,索引回到上一次匹配到的位置,再+1繼續從第一個開
相關文章
相關標籤/搜索