leetcode 125 驗證回文串

2021-09-01 22:37:43 字數 765 閱讀 6250

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

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

示例 1:

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

輸入:"race a car"輸出:false
注意讀題,題目中說了只考慮字母和數字,對於別的字元如空格,特殊字元等都忽略不算。因此當遇到乙個不需要考慮的字元時,需要找到下乙個要考慮的字元,再進行比較。另外注意全是特殊字元的字串也算是回文串。

對於大寫字母,需要用character.tolowercase轉為小寫字母。

判斷回文串的題目,一般都是雙指標,l,r,分別指向左右兩端的字元,s[l]!=s[r]的話,return false即可。

class solution 

return a;

}public boolean ispalindrome(string s)

while((c2<'a'||c2>'z')&&(c2<'0'||c2>'9'))

if(c1!=c2)

l++;

r--;

}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這裡首先需要將字串中字元和數字提取出...