驗證回文串

驗證回文串

題目描述:給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。

說明：本題中，我們將空字串定義為有效的回文串。

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

示例 2:

輸入: "race a car"

輸出: false

分析:

最簡單的思路是遍歷這個字串, 將其中所有的字母和數字按順序存到另乙個新串中, 然後判斷這個新串是否是回文串, 這就好辦了, 同時從前從後遍歷, 乙個字元乙個字元的判斷就行了.但這種放到新串中的方式效率稍低一點, 我們也可以直接遍歷傳進來的字串, 不過**稍麻煩一點

因為不區分大小寫 ,所以有乙個不值得注意的坑, 'a'+32='a', '0'+32='p', 所以不能只判斷+32是否相等, 還要區分數字和字母

兩種都實現一下, 上**

方法二 : 直接遍歷

驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false個人ac答案 我發現我現在越來越謹慎...

驗證回文串

驗證回文串 題幹 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路分析以及 ...

驗證回文串

示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false大致思路就是把字串的第乙個字母字元和最後乙個字母字元作比較，符合則雙方向中間移動，乙個比較，有不符合的則不是回文串。這裡遇見特殊字元 比如逗號冒號 直接再往後...