[Leetcode] 125. 驗證迴文串 java
阿新 • • 發佈:2018-12-10
給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的迴文串。
示例 1:
輸入: "A man, a plan, a canal: Panama" 輸出: true
示例 2:
輸入: "race a car" 輸出: false
class Solution { public boolean isPalindrome(String s) { char[] chars=s.toCharArray(); int i=0; int j=s.length()-1; while(i<j){ if(!Character.isLetterOrDigit(chars[i])) i++;//是否是字母或數字 else if(!Character.isLetterOrDigit(chars[j])) j--; else{ if(Character.toLowerCase(chars[i])==Character.toLowerCase(chars[j])){ //比較小寫字母是否相等 i++; j--; } else{ return false; } } } return true; } }