文章分类 -  算法学习

马拉车算法详解, C++代码实现
摘要：算法介绍 马拉车算法是用来在一个字符串中寻找最长回文串(正着读和反着读都相同的字符串)的一种算法。 该算法运用了动态规划的思想，将寻找最长回文串算法的时间复杂度降低到了线性。 算法原理 对于一个字符串要判断它是否为回文串要分为字符串长度为奇数或者偶数两种情况，为了简化做法，我们进行如下的操作: 在字 阅读全文
posted @ 2022-01-20 23:45 JACK121385 阅读(142) 评论(0) 推荐(0)