處理大量

Question

我有這樣的問題：

一個正整數稱爲palindrome如果閱讀時從左至右，從右到左其在十進制表示是一樣的。對於不超過1000000數字的給定正整數K，將大於K的最小回文的值寫入輸出。數字始終顯示，不帶前導零。 輸入

第一行包含整數t，測試用例的數量。在接下來的t行中給出整數K。 輸出

對於每個K，輸出的最小回文大於K。 實施例

輸入：

2 
808 
2133 

輸出：

818 
2222 

我的碼的輸入轉換爲字符串，並相應地評估串進行調整的任一端和向內移動。然而，這個問題需要，它可以採取值高達10^6位數字，如果我嘗試解析大量的我得到了一些格式異常即

Integer.parseInt(LARGENUMBER); 

或

Long.parseInt(LARGENUMBER); 

和LARGENUMBER是超出範圍。任何人都可以考慮周圍的工作或如何處理如此龐大的數字？

Answer 1

您或許可以使用BigInteger類來處理像這樣的大整數。

但是，我不會指望它在如此巨大的尺寸下效率高。因爲它仍然使用O(n^2)算法進行乘法和轉換。

Answer 2

想想你現在要做的步驟。你看到一些似乎有點多餘的東西，因爲你將數字轉換爲字符串來處理它？

Answer 3

雖然這個問題談到整數，但它這樣做只是爲了限制輸入和輸出字符和格式。這是一個真正的字符串操作問題，經過慎重選擇。既然是這樣，你實際上不需要真正以整數讀取輸入，只需要字符串。

這將使驗證迴文簡單。你唯一需要解決的就是選擇更高的一個。