https://leetcode.com/problems/valid-palindrome/#/description
判断一个字符串是否是回文(正着和反着看一样)。
思路,硬着头皮判断呗。不过要注意,标点符号不算在内,但是数字算在内。。
public class Solution {
public boolean isPalindrome(String s) {
for(int i = 0,j = s.length()-1;i <= j;){
if(!Character.isLetter(s.charAt(i)) && !Character.isDigit(s.charAt(i)))
i ++;
else if(!Character.isLetter(s.charAt(j))&& !Character.isDigit(s.charAt(j)))
j--;
else{
if(Character.toUpperCase(s.charAt(i)) != Character.toUpperCase(s.charAt(j))){
return false;
}
else{
i++;j--;
}
}
}
return true;
}
}