1. 题目
题目:在给定一个字符串中寻找最长的回文串。
首先我们得搞清楚什么叫回文串。
回文串即从左到右和从右到左读是一模一样的,
例如单个字符肯定是回文字符串,
如“a”,“aba”,"aabbaa“。
2. 解法1
最直观的解法,从第一个字符开始遍历,其子串寻找最长的回文字符串。
代码如下
public class LongestPalindromicSubstring {
public String longestPalindrome(String s) {
char[] sourceChars=s.toCharArray();
String maxLongestSubstring = "";
for(int i=0;i<sourceChars.length;i++){
int j=i;
while(j<sourceChars.length){
if(checkIsPalindromic(sourceChars,i,j)){
if(j-i+1> maxLongestSubstring.length()