算法：验证回文串（isPalindrome）

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

思路：
1.首先判断s是否为为空串或者只有一个元素，是则返回true；
2.将符合条件的元素（a-z，A-Z，0-9）加入到Stringbuilder中；
3.将反转后的StringBuilder与StringBuilder比较，相同返回true；

代码如下：

public boolean isPalindrome(String s) {
        if(s.length() <= 1)return true;
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<s.length();i++){
        	char temp=s.charAt(i);
        	if((temp >='a' && temp<='z') || (temp >='A' && temp<='Z') || (temp >='0' && temp<='9')){
        		if(temp >='A' && temp<='Z'){
        			temp = (char)(temp-'A'+'a');
        		}
        		sb.append(temp);
        	}
        }
        String new_s=sb.toString();
        if(sb.reverse().toString().equals(new_s)){
        	return true;
        }else{
        	return false;
        }
    }

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。