大学期间求解回文数的不断变化

回文数

时间限制：1.0s 内存限制：512.0MB

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

大一时候的思路：
     大一刚刚接触C++，就如题意所说，回文数就是从左边读和从右边读是一样的，所以程序也是按照题敲的。觉得已经很完美。
代码如下

public class Main {
	
	public static void main(String[] args) {
		for(int i=1000;i<=9999;i++){
			String temp = ""+i;
			StringBuffer str = new StringBuffer();
			str.append(i);
			String re = str.reverse().toString();
			if(re.equals(temp)){
				System.out.println(i);
			}
		}
	}
	
}

大二时候的思路：
     大二的时候重新看这道题，写出了自己的思路，然后对比大一的想法，是不一样的。四位数，只需要第四位和第一位、第二位和第三位相同，就能判定该数为回文数。
但是该代码不在适合其他位数的回文数。也没有去思考解决。
不管代码是不是更加优化了，但是多了些思考，也许这就是一种进步。

for(int i=1000;i<=9999;i++){
	if((i/1000==i%10)&&(i/100%10==i%100/10)){
		System.out.println(i);
	}
}

大三时候的思路：
     大三学习了数据结构，某段时间对算法很是痴迷，在书上又看见这个题，当然，想法还是在变化，既然是四位，只需要前两位反转就是后两位，这样组合的数一定是回文数，而这样我只需要循环90次。
最开始是两个循环嵌套，但是想想这不就和大二一样了，如果不再是四位数，而是六位回文数，那这种方法也不再适合了。
     于是就想到，就考虑一半（ 奇数(n-2)/2位， 偶数n/2位 ）组合成回文数。
     再仔细想想，大一时候的思路好像也挺不错，如果不单单对这道题来说，不仅可以用于回文数，也可以用来判断是否为回文数字符串。

public class Main {

	public static void main(String[] args) {
		//最初的想法
		for(int i=1;i<=9;i++){
			for(int j=0;j<=9;j++){
				System.out.println(""+i+j+j+i);
			}
		}
		//修改后的想法
		for(int i=10;i<=99;i++){
			System.out.println(""+i+i%10+i/10);	
		}	
	}

}

     原本以为自己写的都很巧妙，随着时间的流逝发现自己的思维在变化，自己也从一个高傲的少年变成低调的的人儿。
     随时间，沉淀的是阅历的不断积累，而不是不同年龄的愚蠢。

---

快夸我，我真的很努力！