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 ; } 左 ++ 。 右- ; } を返す 真。 }