特牛网址导航

力扣第五题-最长回文子串-CSDN博客

网友收藏
文章浏览阅读424次。前言力扣第五题如下所示:一、思路首先要知道什么是回文子串,定义如下:回文子串:正着念和反着念是一样的,例如abcdcba,正着念是abcdcba反着念也是abcdcba从题目可以得知以下两个信息:输入:字符串输出:最长回文子串目标:找到这个字符串的所有的回文子串,只保留最长即可。仔细看一下回文子串,你会发现回文子串左右添加同样的字符仍构成回文子串。例如:cdc左右都加上b为bcdcb仍是一个回文子串。假设字符串数组为str,i和j表示下标再将思路反过来,str[i] _力扣第五题
标签:力扣第五题