[125] LeetCodeパリンドローム配列検証

タイトル:
文字列を考えると、それは回文文字列であることを確認し、唯一のアルファベットと数字を考えるには、大文字小文字を無視することができます。

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

例1:

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

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

public class LeetCode125a {

    public boolean isPalindrome(String s) {
        if(s.length() == 0)
            return true;
        int l=0,r=s.length()-1;

        while(l<r){
            if(!Character.isLetterOrDigit(s.charAt(l))){
                l++;
            }else if(!Character.isLetterOrDigit(s.charAt(r))){
                r--;
            }else{
                if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r)))
                    return false;
                l++;
                r--;
            }
        }
        return true;
    }
}

公開された55元の記事 ウォン称賛14 ビュー20000 +

おすすめ

転載: blog.csdn.net/qq422243639/article/details/103743407