LongestPalindromeSequence

找出字符串中最长的回文子串

马拉车算法

自己的做法：

①：asd的字串也是回文字符串，单个字符肯定是回文字符串。
②：所有当长度为1的时候，肯定是会回文字符串。

class Solution{public boolean decide(String data,int begin,int end) {int i=begin,j=end;while(j>=i) {if(data.charAt(i)!=data.charAt(j)) return false;i=i+1;j=j-1;}return true;}public String longestPalindrome(String s) {if(s.length()==0) return "";else if(s.length()==1) return s;else {int result=0;int loop=0;for(int i=0;i<s.length();i++) {for(int j=i+1;j<s.length();j++) {if(s.charAt(i)==s.charAt(j)) {if(decide(s,i,j)) {if(j-i+1>result) {result=result=j-i+1;    //记录了字符串的长度loop=i;}}}}    }if(result==0) return s.charAt(0)+"";else {
//              System.out.println(loop);
//              System.out.println(result);String result9="";for(int p=loop;p<loop+result;p++) {result9+=s.charAt(p)+"";}return result9;} }}
}

LongestPalindromeSequence

找出字符串中最长的回文子串

马拉车算法

自己的做法：

LongestPalindromeSequence相关推荐

最新文章

热门文章