logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

代码随想录算法训练营第九天|151.翻转字符串里的单词、55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串

本文总结了字符串处理中的三个核心算法:1) 字符串翻转技巧,通过整体翻转+单词翻转实现;2) KMP字符串匹配算法,重点讲解了前缀表构造和next数组应用;3) 重复子串判断的三种方法:暴力枚举、移动匹配和KMP优化。文章提供了各算法的代码实现,并指出KMP算法虽然难度较大但通过反复练习可以掌握。字符串处理的核心在于理解翻转原理和KMP算法的前缀表机制,建议结合动图演示加深理解。

#算法#数据结构#leetcode +2
到底了