盐冰915 2022-10-30 10:40 采纳率: 86.7%
浏览 28
已结题

帮我看看最长回文子串的问题

img


我在网上用别人的函数写了一个,能运行出来正确结果,但是我没看懂这个函数的思路,能否再给我具体说说这个函数的思路?

或者帮我看看如何用暴力法,先把子串都写出来,然后再判断回文,再选出最长。。昨天想了半天,都特别奇葩的用了三维数组也没写出来。

感谢指教!

  • 写回答

2条回答 默认 最新

  • 关注

    第一个while循环 的作用是找到重复的字符数量,对于重复字符来说,不管是奇数个还是偶数个,都是回文。比如aaa 和 aaaa ,这两个字符串都是回文,所以,在以某个字符为中心进行左右扩展的时候,先把重复字符剔除出去,否则就需要根据重复字符的个数来调整左右开始的位置。比如,123aaa345 这个字符串,第一个while循环结束后,left就是从s[2]向左开始扩展,right是从s[6]向右扩展。而对于 和123aaaa345 这个字符串,第一个while循环结束后,left就是从s[2]向左开始扩展,right是从s[7]开始向右扩展。第一个while循环的作用,就是找到左侧和右侧开始往外扩展的起始位置。

    第二个while循环,从重复字符(也可能没有重复字符,就是单个字符,这时候count就是1)的两侧开始左右扩展,如果相等就是回文,这个while循环的逻辑应该比较清楚

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月7日
  • 已采纳回答 10月30日
  • 创建了问题 10月30日

悬赏问题

  • ¥15 poi合并多个word成一个新word,原word中横版没了.
  • ¥15 【火车头采集器】搜狐娱乐这种列表页网址,怎么采集?
  • ¥15 求MCSCANX 帮助
  • ¥15 机器学习训练相关模型
  • ¥15 Todesk 远程写代码 anaconda jupyter python3
  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?
  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?