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;
}
}
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;
}
}
相关文章推荐
- LeetCode(5)Longest Palindromic Substring
- Leetcode118: Longest Palindromic Substring
- LeetCode5:Longest Palindromic Substring
- 【LeetCode-动态规划】Longest Palindromic SubString
- LeetCode: Longest Palindromic Substring
- LeetCode 3.5 Longest Palindromic Substring
- 【LeetCode】LeetCode——第5题: Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- leetcode_5. Longest Palindromic Substring ? 待解决
- [LeetCode] Longest Palindromic Substring(java)
- 【leetcode】Longest Palindromic Substring
- LeetCode 5:Longest Palindromic Substring(最长回文串)
- LeetCode 5 - Longest Palindromic Substring
- LeetCode 5. Longest Palindromic Substring
- leetcode:Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- Leetcode: Longest Palindromic Substring
- 自己刷Leetcode的笔记:Longest Palindromic Substring
- LeetCode--5. Longest Palindromic Substring
- Longest Palindromic Substring-----LeetCode