【leetcode】125. Valid Palindrome

题目要求：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.

"race a car" is not a palindrome.

即给你一个字符串，只考虑字母和数字，忽略大小写，判断这个字符串是否为回文字符串

思想：首先把这个字符串全部转为大写或全部转为小写，如果字符串为空或者长度为1，直接返回true

否则，让i和j分别从字符串的左右两边向中间移动，判断在i，j位置的是不是字母或者数字，如果不是，就继续往中间找

public class Solution {    public boolean isPalindrome(String s) {         s = s.toLowerCase();         if(s==null||s.length()<=1){             return true;         }        for(int i=0,j=s.length()-1;i<j;i++,j--)        {            while(i<j&&!isAlpha(s.charAt(i)))            {                i++;            }            while(i<j&&!isAlpha(s.charAt(j)))            {                j--;            }            if(s.charAt(i)!=s.charAt(j))            {                return false;            }        }        return true;    }    public boolean isAlpha(char ch) {        if ((ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'z'))        {            return true;        }else        {            return false;        }    }}