LeetCode125 驗證回文串

2021-10-06 00:28:05 字數 711 閱讀 7113

驗證回文串

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