leetcode125。回文配列の検証（ダブルポインタトラバーサル）

文字列を考えると、大文字小文字を無視することができる、唯一のアルファベットと数字を検討し、それが回文文字列であることを確認してください。

説明：この問題では、我々は有効な回文配列として空の文字列を定義します。

例1：

入力：「男、計画、運河：パナマ」
出力：真の
例2：

入力：「カーレース」
出力：偽

class Solution {
    public boolean isPalindrome(String s) {
    
        if(s==null||s.length()==0){
            return true;
        }
        String str = s.replaceAll("[^0-9a-zA-Z]", "").toLowerCase();;  
        int length=str.length();
        for(int i=0,j=length-1;i<j;i++,j--){
        if( str.charAt(i)!= str.charAt(j)) 
            return false;   
        } 
return true;
    }
}