2020年6月22日
[leetcode]轻松刷题的第三天
摘要： 5.最长回文子串。给定字符串，输出最长的满足回文特性的子串，即正反两个顺序下字符串一样。 首先考虑到回文子串中，中心字符是否有重复以及重复个数为单数还是双数，会导致要考虑的情况增加，所以在第一步，先对重复字符进行判断，简化对子串长度单双分别考虑的情况。然后就是对字符串进行遍历，看是否符合回文的特性，同时比较不同子串之间的长度，来找到最长的符合条件的子串。 阅读全文
posted @ 2020-06-22 18:56 小小的豪猪窝 阅读(86) 评论(0) 推荐(0) 编辑