朴素算法Bare Algo

字符串

字符操作、回文、串匹配及KMP算法。

算法题

(14)

第 1 阶段:基础字符操作与回文判断

掌握字符串翻转、回文验证以及简单子串的提取与拼接,把最基本的字符扫描和边界处理打牢。

344. 反转字符串

简单
双指针字符串

125. 验证回文串

简单
双指针字符串

58. 最后一个单词的长度

简单
字符串

14. 最长公共前缀

简单
字符串字典树

415. 字符串相加

简单
数学字符串模拟

151. 反转字符串中的单词

中等
双指针字符串

20. 有效的括号

简单
栈字符串

第 2 阶段:同构匹配与子串统计(滑动窗口)

利用哈希表或数组进行字符频次统计,熟练运用滑动窗口解决排列判断、异位词查找和无重复子串等问题。

438. 找到字符串中所有字母异位词

中等
哈希表字符串滑动窗口

567. 字符串的排列

中等
哈希表双指针字符串滑动窗口

3. 无重复字符的最长子串

中等
哈希表字符串滑动窗口

76. 最小覆盖子串

困难
哈希表字符串滑动窗口

第 3 阶段:KMP与状态机等高阶模式

深入理解字符串查找匹配、中心扩展法求回文,以及字典树在前缀检索场景里的抽象方式。

5. 最长回文子串

中等
字符串动态规划

28. 找出字符串中第一个匹配项的下标

简单
双指针字符串字符串匹配

208. 实现 Trie (前缀树)

中等
设计字典树哈希表字符串

实际应用

(7)

搜索框

中等

搜索框常做匹配、高亮与窗口范围截取,提升处理效率。

字符串匹配搜索高亮

路由匹配/模板解析

中等

路由模板常解析参数片段并替换占位变量,提升处理效率。

正则状态机路由模板引擎

输入校验

简单

输入校验常检查格式、配对关系与编码合法性,提升处理效率。

栈结构字符串处理表单校验

富文本/编辑器

困难

编辑器常做局部替换、高亮与结构识别,提升处理效率。

字符串遍历编辑器文本处理

命令面板 (Command Palette)

中等

命令面板常匹配关键词并返回相关操作项,提升处理效率。

字典树搜索交互

语法/标记解析

困难

标记文本常按扫描规则拆分并构建语法结构,提升处理效率。

状态机解析器编译原理

国际化处理 (I18n)

简单

国际化文本常做归一化、裁剪与大小写折叠,提升处理效率。

字符串处理国际化格式化