回文子串[输出所有回文子串]

回文子串
总时间限制:1000ms 内存限制:65536kB
描述
给定一个字符串，输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串，
比如：abba，cccdeedccc都是回文字符串。
输入
一个字符串，由字母或数字组成。长度500以内。
输出
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。
样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561

分析：

该题目输出格式要求比较特别：子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

所以，这里分如下几个步骤来完成任务：

1、枚举子串的所有可能的长度

for (int len = 2; len <= str.length(); len++)

2、遍历所有长度为len的子串，从第一个字符开始

for(int i=0;i<= str.length()-len;i++)

3、确定字串的起始位置和结束位置，然后判断其是否回文串

str.substring(i, i+len)

详细代码如下：

public class Palindrome {
	public static void main(String[] args) {
		String str="123321125775165561";
		for (int len = 2; len <= str.length(); len++) { //子串长度从2到整个字符串长度
			for(int i=0;i<= str.length()-len;i++) //遍历所有长度为len的子串，从第一个字符开始
			{
				String subStr = str.substring(i, i+len);
				if(isPalindrome(subStr))
				{
					System.out.println(subStr);
				}
			}
		}
	}
	//判断字符串是否为回文
	public  static boolean isPalindrome(String str) {
		if(str==null) { return false; }
		int i=0;
		int j=str.length()-1;
		while(j>i)
		{
			if(str.charAt(i)!=str.charAt(j))
			{ return false;}
			i++;
			j--;
		}
		return true;
	}
}