LeetCode 125 驗證回文串

2021-09-17 18:52:21 字數 573 閱讀 3653

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

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

示例 1:

輸入:"a man, a plan, a canal: panama"輸出:true
示例 2:

輸入:"race a car"輸出:false
定義兩個指標分別指向字串的首尾,當字元不是字母或者數字時,把指標向中間移動一步,直到兩個指標都滿足要求之後,判斷如果他們的(s[i] + 32 - 'a') % 32不相同,那麼直接返回false。如果相同,則把首尾指標都向中間走一步,然後繼續判斷。最後當兩個指標相遇時退出while迴圈,此時未返回false說明是回文串,返回true。

class solution      

}return true;

}};

leetcode125 驗證回文串

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

LeetCode125驗證回文數

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

leetcode 125 驗證回文串

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