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

馬拉車算法

自己的做法：

①：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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。