回文字符串
发布日期:2021-05-15 09:00:00 浏览次数:18 分类:精选文章

本文共 212 字,大约阅读时间需要 1 分钟。

是否包含长度为至少2的回文子串?

字符串从左和右两端同时向中间移动比较字符:

  • 初始化left=0,right=last_index。
  • 如果s[left]==s[right],则left++, right--。
  • 继续检查,如果里边出现s[left] != s[right],则中间某处可能有回文。
  • 如果某一次比较中发现左 <= 右,且s[left] == s[right],则回文存在。
  • 调研结果表明,本题的解法目前未被发现。

    上一篇:动态规划(字符串是否包含回文串)
    下一篇:超级素数——蓝桥杯

    发表评论

    最新留言

    哈哈,博客排版真的漂亮呢~
    [***.90.31.176]2025年04月12日 09时05分40秒