- 链接地址:https://blog.csdn.net/weixin_38500202/article/details/117158636
- 链接标题:力扣第五题-最长回文子串-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4117
文章浏览阅读424次。前言力扣第五题如下所示:一、思路首先要知道什么是回文子串,定义如下:回文子串:正着念和反着念是一样的,例如abcdcba,正着念是abcdcba反着念也是abcdcba从题目可以得知以下两个信息:输入:字符串输出:最长回文子串目标:找到这个字符串的所有的回文子串,只保留最长即可。仔细看一下回文子串,你会发现回文子串左右添加同样的字符仍构成回文子串。例如:cdc左右都加上b为bcdcb仍是一个回文子串。假设字符串数组为str,i和j表示下标再将思路反过来,str[i] _力扣第五题
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:力扣第五题