码迷,mamicode.com
首页 > 编程语言 > 详细

【算法学习】字符串处理专题

时间:2020-01-16 23:41:24      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:net   nbsp   实现   弊端   回文   思想   lock   strong   article   

  字符串处理专题

  • 最长回文子序列

马拉车算法:O(n)的优秀算法,运用到了许多技巧。其中更新p数组的操作,运用到了分类讨论的思想。添加无关字符的操作,运用了化归。

https://www.jianshu.com/p/392172762e55

  • KMP算法 

通过移动模式串除去指针回溯的弊端,实现的话,next数组的计算是重点理解内容。

https://blog.csdn.net/dark_cy/article/details/88698736

  • 算法学习

背景->思想->步骤->代码;

【算法学习】字符串处理专题

标签:net   nbsp   实现   弊端   回文   思想   lock   strong   article   

原文地址:https://www.cnblogs.com/YiXinLiu617/p/12203662.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!