Longest Palindromic Substring--leetcode

来源:互联网 发布:mac mpv可以加字幕吗 编辑:程序博客网 时间:2024/06/07 02:27

常规算法(效率较低):

public static String longestPalindrome(String s) {int num = 0;String result = "";        for(int i = 0;i < s.length();i++){        for(int j = i + 1;j <= s.length();j++){        if(isPalindrome(s.substring(i, j))){        if(j-i > num){        num = j-i;        result = s.substring(i, j);        }        }        }        }        return result;    }public static Boolean isPalindrome(String s){StringBuilder strB = new StringBuilder(s);        strB.reverse();        String str = new String(strB);        if(str.equals(s)){        return true;        }else{        return false;        }}


原创粉丝点击