這是上兩周在有道intern面試的一道題目，雖然最後我嫌麻煩，很傻的中途就拒掉了有道（唉，真的很傻，我後來還把intel給拒掉了，結果又因為期望法國電信給出intel相同的實習工資，而導致法電揹著我另外找了乙個新人，最後導致自己重新回歸了"待業"狀態。。。）。在網上搜了搜，發現原來這又是一道經典的演算法題，唉，自己看的演算法題還是很有限的，要努力啊。
題目是這樣的：
給定乙個字串描述的正整數，給出大於該正整數的最小的乙個對稱數（對稱數像1221，12321，例如比1220大的對稱數是1221）
string getstring(string str)
演算法的關鍵在於要考慮到邊界情況，因為對稱導致的連續進製，如比9999大的對稱數為10001。
給出乙個網上的解法吧，演算法都一樣，期望大家看到對你有所幫助。
**參考：
面試題之最小K個數
最小 最大k個數 是面試容易提及的其中乙個問題，此處用快排思路解決。思路 因為當選取的樞紐元等於k時，樞紐元左邊的序列元素必定小於k，右邊的序列元素必定大於k。儘管序列內部是無序的，但此時結果已符合題意。為避免產生多餘的排序工作，我們只需要在遞迴的時候分歧選擇最接近k的方向即可，一旦等於k就停止遞迴...
String的intern 方法及面試題
intern 的使用 intern是乙個native方法，呼叫的是底層c的方法 字串池最初是空的，由string類私有地維護。在呼叫intern方法時，如果池中已經包含了由equals object 方法確定的與該字串物件相等的字串，則返回池中的字串。否則，該字串物件將被新增到池中，並返回對該字串物...
字串intern方法與大廠面試題解
intern方法 intern方法的作用就是嘗試將乙個字串放入stringtable中，如果不存在就放入stringtable並返回stringtable中的位址 如果這個字串是通過2個new string 用 鏈結的方式建立的，呼叫intern方法則stringtable內放置的就是new str...