問題:
給一個數字,判斷該數字是否是回文。比如 1221是回文,而123不是。
分析:
判斷一個數字是否是回文,我們可以先把它轉成字符串,然后根據回文“對稱”的特性進行判斷:查看第 x 個字符是否與第 n - x + 1 字符是否相等 (x 從1開始,n/2 結束, n 是指數字長度)。但是,這道題因為是數字,有一種更好的解法。即根據原始數字,通過數學方法構建出它的回文數字,如果原始數字大小等于回文數字大小,那么該數字是回文,否則不是。
代碼示例:
擴展:
給你一串字符串,找出其中最長的回文。這題的答案可以參考: http://blog.csdn.net/beiyeqingteng/article/details/7097146。
新聞熱點
疑難解答