驗證回文串
雙指標
:left
:從前往後遍歷字串 ,right
從後往前遍歷字串,若發現不是字元則跳過continue
,進行比較是否相等
package ktwopointers;
/** * @author zhou jian
* @date 2020 $ 2020/5/4 0004 00:51
* 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫
*/public
class
problem125if(
!character.
isletterordigit
(low.
charat
(j))
)//如字元不相等則跳過
if(low.
charat
(i)!= low.
charat
(j))
return
false
;else
}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注意讀題,題目中說了只考慮字母和數字...