首页 > 其他 > 详细

[leetcode]轻松刷题的第三天

时间:2020-06-22 19:11:48      阅读:47      评论:0      收藏:0      [点我收藏+]

      5.最长回文子串。给定字符串,输出最长的满足回文特性的子串,即正反两个顺序下字符串一样。

      首先考虑到回文子串中,中心字符是否有重复以及重复个数为单数还是双数,会导致要考虑的情况增加,所以在第一步,先对重复字符进行判断,简化对子串长度单双分别考虑的情况。然后就是对字符串进行遍历,看是否符合回文的特性,同时比较不同子串之间的长度,来找到最长的符合条件的子串。

[leetcode]轻松刷题的第三天

原文:https://www.cnblogs.com/junenatte/p/13178517.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!