leetcode 125. Valid Palindrome

Seawolf

1. Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
   
2. 
   
3. Note: For the purpose of this problem, we define empty string as valid palindrome.
   
4. 
   
5. Example 1:
   
6. 
   
7. Input: "A man, a plan, a canal: Panama"
   
8. Output: true
   
9. Example 2:
   
10. 
    
11. Input: "race a car"
    
12. Output: false

复制代码

1. class Solution {
   
2.         public static boolean isPalindrome(String s) {
   
3.         if(s.length() == 0) return true;
   
4.         int start = 0;
   
5.         int end = s.length() -1;
   
6.         char[] arr = s.toCharArray();
   
7.         while(end - start >= 1){
   
8.             
   
9.             if(Character.isLetterOrDigit(arr[start]) && Character.isLetterOrDigit(arr[end])){
   
10.                
    
11.                 if(Character.toLowerCase(arr[start]) != Character.toLowerCase(arr[end])) return false;
    
12.                 start++;
    
13.                 end--;
    
14.             }
    
15.             
    
16.             else{
    
17.                 if(!Character.isLetterOrDigit(arr[start])) start++;
    
18.                 if(!Character.isLetterOrDigit(arr[end])) end--;
    
19.             }
    
20.         }
    
21.         return true;
    
22.     }
    
23. }

复制代码