今天的題目大意是: 給你一個字串 s,只考慮英文字母與數字(忽略空白、標點符號,並且不分大小寫),判斷這個字串是否是回文。回文的意思是,正著讀跟反著讀一樣
class Solution {
public boolean isPalindrome(String s) {
int left = 0, right = s.length() - 1;
while (left < right) {
// 跳過非字母數字的字元
while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
left++;
}
while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
right--;
}
// 忽略大小寫比較
if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
return false;
}
left++;
right--;
}
return true;
}
}