給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
示例 1
:輸入:
"a man, a plan, a canal: panama"
輸出:true
示例 2
:輸入:
"race a car"
輸出:false
方法一:雙指標指向頭尾,跳過非字母數字的字元,逐個判斷。
class
solution
elseif(
!(character.
isletterordigit
(s.charat
(j))))
else
if(s.
charat
(i)== s.
charat
(j))
else
return
false;}
return
true;}
}
方法二:討巧的寫法,先去除非法字元,然後逆置判斷。
class
solution
//先轉成string再判斷,否則判斷的是兩個位址而不是內容,string複寫equals
return sb.
tostring()
.equals
(sb.
reverse()
.tostring()
);}}
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注意讀題,題目中說了只考慮字母和數字...