這是上兩週在有道Intern面試的一道題目,雖然最後我嫌麻煩,很傻的中途就拒掉了有道(唉,真的很傻,我後來還把Intel給拒掉了,結果又因爲期望法國電信給出intel相同的實習工資,而導致法電揹着我另外找了一個新人,最後導致自己重新迴歸了"待業"狀態。。。)。在網上搜了搜,發現原來這又是一道經典的算法題,唉,自己看的算法題還是很有限的,要努力啊。
題目是這樣的:
給定一個字符串描述的正整數,給出大於該正整數的最小的一個對稱數(對稱數像1221,12321,例如比1220大的對稱數是1221)
String getString(String str)
{
算法的關鍵在於要考慮到邊界情況,因爲對稱導致的連續進位,如比9999大的對稱數爲10001。
給出一個網上的解法吧,算法都一樣,期望大家看到對你有所幫助。
代碼參考:http://blog.csdn.net/huiyongwang1/archive/2011/03/16/6253798.aspx