中心扩散法（找最大回文字串）

暴力遍历法（代码如下）：

中心扩散法：

第一种（见上图）当回文字串的长度时奇数时

第二种（见上图）当回文字串的长度时偶数时

 具体实现代码如下：

---

由于暴力遍历法无法通过Leetcode005所以这里我们需要运用到中心扩散法:

暴力遍历法（代码如下）：

package Leetcode;
//超出时间限制,用不了
public class Leetcode005 {
	public static boolean isPalindrome(String s) //判断是否是回文数的函数
	{
		int len = s.length();
		for (int i = 0; i < len / 2; i++) {
			if (s.charAt(i) != s.charAt(len - i - 1)) {
				return false;
			}
		}
		return true;
	}
		// 暴力解法
		public static String longestPalindrome(String s) {
			int i=0,j=s.length()-1;
			 int max=1,temp=0;
			 String longestPalindrome=s.substring(0,1);//最长的回文字串，默认我将其设为字符串的第一个字符，原因是ac的最大回文字符字串是a
			 if(s.length()==1) return s;//假如字符串只有一个字符，那它就是最大回文子串
		for(i=0;i<s.length();i++) {
				 for(j=s.length()-1;j>=i;j--) {
					 if(isPalindrome(s.substring(i,j+1)))
					 {
						 temp=j-i+1;
						 if(temp>max) //假如这个回文字串的长度比当前最大的长度还长
						 {
							 max=temp;//把最大长度更新
							 longestPalindrome=s.substring(i,j+1);//把最长回文子串更新
						 }
					 }
				 }
			 }
		return longestPalindrome;

		}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s="babadbadmannamdab";
System.out.println(longestPalindrome(s));

	}

}

中心扩散法：

使用这种方法会遇到两种情况此时我们就需要进行分情况处理：

第一种（见上图）当回文字串的长度时奇数时

 

第二种（见上图）当回文字串的长度时偶数时

 具体实现代码如下：

package Leetcode;

public class Leetcode005middle_diffusion {
	public static String longestPalindrome(String s) {
		if(s.length()<1) return "";
		String longestPalindrome="";//存放最长回文字串
		int max=0;int temp=0;//temp是用来保存当前子串的长度的，max存放的就是最大长度
		int left=0,right=0;
		//第一种情况回文字串个数是奇数，那么他的中心就只有一个
		for(int i=0;i<s.length();i++) {
			left=right=i;
		while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)) 
//假如字串的left==right，那么字串就需要进行扩展。
	//经过检验left==0时再进行--，right==0在进行++，然后用right-left-1这样得到的长度为1
//不影响。		
		{
				left--;
				right++;//这样操作过后，s.charAt(left)！=s.charAt(left)可能会出现
//所以temp的计算公式是temp=right-left-1;需要将left和right排除在外
		}
		temp=right-left-1;
		if(temp>max)//假如temp>max时，把max和最长回文字符串更新
		{
			max=temp;
			longestPalindrome=s.substring(left+1,right);
		}
		}
	//第二种情况是回文字串个数是偶数时，那么此时的中心就有两个
	for(int i=0;i<s.length()-1;i++) //这种情况需要注意的是当i=length-1时无法向右扩张
//所以不要
	{
		left=i;
		right=i+1;
		while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)) {
			left--;
			right++;
		}
		temp=right-left-1;
		if(temp>max)//假如temp>max时，把max和最长回文字符串更新
		{
			max=temp;
			longestPalindrome=s.substring(left+1,right);
		}
	}
	return longestPalindrome;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}