您的位置:首页 > 其它

Longest Palindromic Substring--leetcode

2017-08-15 17:27 357 查看
常规算法(效率较低):

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: