leetcode。パリンドローム配列確認の文字列0.125 -Java

1.特定のトピック

文字列を考えると、それは回文文字列であることを確認し、唯一のアルファベットと数字を検討し、次のことができレターケースを無視します説明:この問題では、我々は有効な回文配列として空の文字列を定義します。

例1:入力:「男、計画、運河:パナマ」出力:真

例2:入力:「レースカー」出力:偽

アイデアの2.分析

無効な文字を含むことができる指定された文字列については、それは二重ポインタに新しい文字列を比較した後に得られた、最後の文字が等しいかどうか、(正規表現によって決定される)を除去最初の元の文字列の無効な文字に必要です。

3.コード

パブリック ブールisPalindrome(文字列S){
         // 字符串为ヌル和长度为0是不同的
        場合(S == NULL || s.length()== 0)を返す 
        文字列STR = s.replaceAll( "[^ 0-9A-ZA-Z]"、 "" ).toLowerCase();
        int型は = 0を残しましたINT右= str.length() - 1 ;
        しばらく(<左{右)
             の場合(!str.charAt(左)= str.charAt(右)){
                 リターン はfalse ; 
            }  ++ - ; 
        } 
        を返す 
    }

 

おすすめ

転載: www.cnblogs.com/XRH2019/p/11829172.html