给定一个整数，求比该整数大的最小的整数，其数字能够组成一个回文

Given an integer find the next(smallest number greater than given number) integer which is palindrom
for example:

111 next palindrom 121
301 next palindrom 303

 

A: 设原始数字为a，数字位数是n

1. 如果数字的位数n是odd奇数，固定中间的数字；如果是even偶数，固定中间的两个数字；

2. 将固定的数字前面的字符串，反转复制到后面去，生成数字b；

e.g: 12345 -> 12321, 123456 - > 123421

3. 判断新生成的数字 if (b>a)，yes，则已经成功，直接输出即可；

4. 如果b<a, 则

    1) 如果n是奇数，则直接将中间固定的数字+1; 如果溢出，产生进位，则回到第1步

    2) 如果n是偶数，则判断中间的两个数字 c 和 d (例如：123456，此时c=3,d=4)

        如果c>d, 则设置d=c即可

        如果c<d, 则设置c++, 再令d=c

sample:

12345 -> 12321 -> 12421

123578 -> 123521 -> 124421

12930 -> 12921 -> 13021 -> 13031

转载于:https://www.cnblogs.com/yayagamer/archive/2011/11/18/2254362.html