摘要: 问题描述:给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 解法1:中心扩展 思路:从每一个位置出发,向两边扩散即可。遇到不是回文的时候结束。举个例子,str=acdbbdaastr = acdbb 阅读全文
posted @ 2021-10-30 21:10 夜未央111 阅读(98) 评论(0) 推荐(0)