回文串將其反轉之和還是它本身。先將字母和數字篩選出來放入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注意讀題,題目中說了只考慮字母和數字...