タイトル:
文字列を考えると、それは回文文字列であることを確認し、唯一のアルファベットと数字を考えるには、大文字小文字を無視することができます。
説明:この問題では、我々は有効な回文配列として空の文字列を定義します。
例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;
}
}