所謂回文字符串，就是正讀和反讀都一樣的字符串，比如“level”或者“noon”等等就是回文串。即是對稱結構Python系列教程,免費獲取,遇到bug及時反饋,討論交流可加扣裙<60 61 15 02 7>

判斷回文字符串

方法一：

?
方法二：

?

判斷回文鏈表

思路

我們需要找到鏈表中點(快慢指針法)

將鏈表后半段倒置逆序排序

將前半段和后半段遍歷比較，判斷是否為回文鏈表，偶數情況，使用偶數定位中點策略，要確定是返回上中位數或下中位數

注意事項：

快慢指針定位中點時要區分奇偶情況，奇數情況，中點位置不需要矯正，偶數情況，使用偶數定位中點策略，要確定是返回上中位數或下中位數 如果是返回上中位數，后半部分串頭取next，如果是返回下中位數，后半部分串頭既是當前節點位置，但前半部分串尾要刪除掉當前節點

代碼

?
測試

?

判斷回文數

思路

映入腦海的第一個想法是將數字轉換為字符串，并檢查字符串是否為回文。但是，這需要額外的非常量空間來創建問題描述中所不允許的字符串。

第二個想法是將數字本身反轉，然后將反轉后的數字與原始數字進行比較，如果它們是相同的，那么這個數字就是回文。 但是，如果反轉后的數字大于 int.MAX，我們將遇到整數溢出問題。

按照第二個想法，為了避免數字反轉可能導致的溢出問題，為什么不考慮只反轉int 數字的一半？畢竟，如果該數字是回文，其后半部分反轉后應該與原始數字的前半部分相同。

例如，輸入 1221，我們可以將數字“1221”的后半部分從“21”反轉為“12”，并將其與前半部分“12”進行比較，因為二者相同，我們得知數字 1221 是回文。

讓我們看看如何將這個想法轉化為一個算法。

算法

首先，我們應該處理一些臨界情況。所有負數都不可能是回文，例如：-123 不是回文，因為 - 不等于 3。所以我們可以對所有負數返回 false。

現在，讓我們來考慮如何反轉后半部分的數字。 對于數字 1221，如果執行 1221 % 10，我們將得到最后一位數字 1，要得到倒數第二位數字，我們可以先通過除以 10 把最后一位數字從 1221 中移除，1221 / 10 = 122，再求出上一步結果除以10的余數，122 % 10 = 2，就可以得到倒數第二位數字。如果我們把最后一位數字乘以10，再加上倒數第二位數字，1 * 10 + 2 = 12，就得到了我們想要的反轉后的數字。 如果繼續這個過程，我們將得到更多位數的反轉數字。

現在的問題是，我們如何知道反轉數字的位數已經達到原始數字位數的一半？

我們將原始數字除以 10，然后給反轉后的數字乘上 10，所以，當原始數字小于反轉后的數字時，就意味著我們已經處理了一半位數的數字。

代碼

?

總結

以上是生活随笔為你收集整理的判断字符串_python实现--判断回文字符串、回文链表、回文数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。