题目:https://oj.leetcode.com/problems/valid-palindrome/
字符是字母和数字构成回文的就是回文字符串
那把不是字母和数字的字符剔除。
在用最笨的方法判断是不是回文。
public class Solution {
public boolean isPalindrome(String s) {
if(s==null||s.length()==1||s.equals(""))return true;
char[]chars=s.toCharArray();
StringBuffer str=new StringBuffer();
for(char temp:chars){
if(Character.isLetter(temp)||Character.isDigit(temp)){
str.append(temp);
}
}
String string=str.toString().toLowerCase();
if(string.length()<=1)return true;
int len=string.length();
for(int i=0;i<=len/2;i++){
if(string.charAt(i)==string.charAt(len-1-i)){
continue;
}else return false;
}
return true;
}
}