leetCode 125 驗證回文串

2021-10-08 03:08:44 字數 1367 閱讀 1730

回文串將其反轉之和還是它本身。先將字母和數字篩選出來放入stringbuffer中,再進行反轉判斷。

class

solution

} stringbuffer sgood_rev =

newstringbuffer

(sgood)

.reverse()

;return sgood.

tostring()

.equals

(sgood_rev.

tostring()

);}}

定義兩個指標,跳過非數字和字母,乙個向右移動乙個向左移動,如果所指向的字元不等則不是回文串,如果指標相遇迴圈結束則是回文串。

class

solution

while

(hi >0&&

(s.charat

(hi)

<

'a'|| s.

charat

(hi)

>

'z')

&&(s.

charat

(hi)

<

'0'|| s.

charat

(hi)

>

'9')

)while

(lo<=hi)

hi--

;while

(hi >0&&

(s.charat

(hi)

<

'a'|| s.

charat

(hi)

>

'z')

&&(s.

charat

(hi)

<

'0'|| s.

charat

(hi)

>

'9'))}

else

}return

true;}

}

把上面的**優化一下

class

solution

while

(lo < hi &&

!character.

isletterordigit

(s.charat

(lo)))

if(s.

charat

(lo)

!= s.

charat

(hi)

)return

false

; lo++

; hi--;}

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