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