Leetcode 125.验证回文串

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"

输出: true

示例 2:

输入: "race a car"

输出: false

 1 class Solution {
 2     public boolean isPalindrome(String s){
 3         char[] cha=s.toCharArray();
 4         int i=0,j=cha.length-1;
 5         while(i<j){
 6             if(!Character.isLetterOrDigit(cha[i]))
 7                 i++;
 8             else if(!Character.isLetterOrDigit(cha[j]))
 9                 j--;
10             else
11             if(Character.toLowerCase(cha[i])==Character.toLowerCase(cha[j])){
12                 i++;
13                 j--;
14             }else{
15                 return false;
16             }
17         }
18         return true;
19     }
20 }