LeetCode之最长回文子串

1.题目

    给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

2.我的解决方法

package com.leetcode;

public class LongestPalindromicSubstring {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(longestPalindrome("abccbaddcddc"));
	}
	public static String longestPalindrome(String s) {
		String n=null;
		int a=0;
		for (int i = 0; i < s.length(); i++) {
			for(int j=i;j<s.length();j++) {
				String m=s.substring(i, j);
				if(m.equals(reverse(m))) {
					if(m.length()>a) {
						n=m;
						a=m.length();
					}
				}
			}
		}
		return n;
        
    }
	public static String reverse(String str) {
		char[] a=new char[str.length()];
		for(int i=str.length()-1;i>=0;i--) {
			a[str.length()-i-1]=str.charAt(i);			
		}
		String str2=new String(a);
		
		return str2;
	}

}