如何求一个字符串最长的回文子串 三种方法 思路详解
如题示例输入:s = "ababa"输出:"bab"解释:"aba" 同样是符合题意的答案。一道算法题,肯定思路最先想到的肯定是暴力解法,也是最简单的,方法一 : 暴力破解思路:列举字符串所有的子串,判断是否为回文数,在返回其中最大的一个(代码已经运行通过,放心食用!)现在我来解释一下: 这个很简单,len是代表着字符串s的长度,这里就是判断一下如果s为null或者长度为1,直接返回s就是其最大回文数了。注意一下,length()是String内一个方法,返回字符串的.
原创
2022-04-19 19:36:23 ·
14323 阅读 ·
6 评论