leetcode 125 驗證回文串

2021-10-04 19:39:04 字數 813 閱讀 2967

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

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

示例 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注意讀題,題目中說了只考慮字母和數字...