例题 力扣5.最长回文子串
解法一:暴力法
首先直接分析题解要在一串字符串内找到最长的回文子串,我们很容易就能想到暴力法。
我们可以列举出所有的长度大于2的字符串,然后再拿来做判断它是否是回文子串。
这里列举几点可以注意的地方:
-
在做这种截取字符串的时候我们不能每次都把得到的字符串进行截取,这样不仅判断麻烦而且截取字符串的过程中也会占用时间复杂度,最好的方法就是记录他的位置最后得到最大的值再截取。
如用一个 int begin 记录开始的位置,int maxlen记录总长度
最后用substring(begin,begin+maxlen)来进行截取。 -
我们在进行判断回文子串的时候不要每拿到一个字符串都进行比较,可以作些优化比如判断截取的子串长度是否大于已经拿到的最长回文子串,如果长度小于已经拿到的最大值就没有判断的意义
-
for循环中&&前面如果不符合则不会执行&&后面的语句
代码 具体分析在代码中指出
class Solution {
public String longestPalindrome(String s) {