Leecode 刷题记录 125 验证回文串

题目

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2:

输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

题解

class Solution {
    public boolean isPalindrome(String s)
    {
        if( s.equals("") || s.length() == 0)
            return true;
        s = s.toLowerCase();
        int i = 0 ;
        int j = s.length() - 1 ;
        while ( i < j )
        {
            while ( i < s.length() && !Character.isLetterOrDigit( s.charAt( i )) )  i ++;
            while ( j >= 0 && j < s.length() && !Character.isLetterOrDigit( s.charAt( j )) )  j --;
            if( i == s.length() || j == -1 ) return  true;
            if( s.charAt(i) != s.charAt(j) )
                return false;
            i ++;
            j --;
        }
        return true;
    }
    
}