[LeetCode][Java]Longest Palindromic Substring

题目：

Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest palindromic substring.

题意：

给定字符串S,找到该字符串中最长的回文子串。假设这个子串的最大长度为1000，，并且这个最长回文子串是存在且唯一的。

算法分析：

回文字符串是以中心轴对称的，所以如果我们从下标 i 出发，用2个指针向 i 的两边扩展判断是否相等 注意 回文字符串有奇偶对称之分

代码如下：

public String longestPalindrome(String s){if(s==null||s.length()<=1)return s;String maxres="";String res="";for(int i=0;i<s.length();i++){res=getnum(s,i,i);//回文串以i为中心if(maxres.length()<res.length())maxres=res;res=getnum(s,i,i+1);//回文串以i,i+1为中心if(maxres.length()<res.length())maxres=res;}return maxres;}private static String getnum(String s, int begin,int end) {while(begin>=0&&end<=s.length()-1){if(s.charAt(begin)==s.charAt(end)){begin–;end++;}elsebreak;}return s.substring(begin+1,end);}

版权声明：本文为博主原创文章，转载注明出处

我们首先去了象鼻山，那里景色秀丽神奇，