这是上两周在有道Intern面试的一道题目,虽然最后我嫌麻烦,很傻的中途就拒掉了有道(唉,真的很傻,我后来还把Intel给拒掉了,结果又因为期望法国电信给出intel相同的实习工资,而导致法电揹着我另外找了一个新人,最后导致自己重新回归了"待业"状态。。。)。在网上搜了搜,发现原来这又是一道经典的算法题,唉,自己看的算法题还是很有限的,要努力啊。
题目是这样的:
给定一个字符串描述的正整数,给出大于该正整数的最小的一个对称数(对称数像1221,12321,例如比1220大的对称数是1221)
String getString(String str)
{
算法的关键在于要考虑到边界情况,因为对称导致的连续进位,如比9999大的对称数为10001。
给出一个网上的解法吧,算法都一样,期望大家看到对你有所帮助。
代码参考:http://blog.csdn.net/huiyongwang1/archive/2011/03/16/6253798.aspx