5. 最长回文子串

题目:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/

代码:

class Solution {
    public String longestPalindrome(String s) {
        int length = s.length();
        String res = "";
        String temp;
        for (int i=0;i<length;i++){
            for (int j=i+res.length();j<length;j++){
                temp = s.substring(i, j+1);
                if (isPalindrome(temp) && temp.length()>res.length()) {
                    res = temp;
                }
            }
        }
        return res;
    }

    /**
     * 是否是回文字符串
     * @param s
     * @return
     */
    public boolean isPalindrome(String s){
        int length = s.length();
        for (int i = 0; i < length; i++) {
            if (s.charAt(i) != s.charAt(length - 1 - i)) {
                return false;
            }
        }
        return true;
    }
}

思路:暴力破解的办法,不过速度比较慢比不上其他大佬写的。

先定义一个判断是否是回文字符串的函数isPalindrome,方法就是头尾依次比较,只要碰到一个字符串不一样就返回false,全部检查完毕则返回true;然后对s的所有字串进行遍历,用一个变量res来记录当前找到的最长字串。这里每次遍历的j的起点我使用了i+res.length原因是,如果我当前已经找到一个长度为5的回文字串,那么我继续找的时候只需要找长度为5以上的字符串就行了。

支付宝搜索:344355 领取随机红包

如果文章对您有帮助的话,欢迎老板打赏↑↑↑(请我吃饭😋