125.Valid Palindrome验证回文串

给定一个字符串,只看其中的数字和字母,忽略大小写,判断字符串是否是回文串。


125.Valid Palindrome验证回文串_第1张图片

思想:两边各一个指针,找是a-z或数字的,进行比较

class Solution {
    public boolean isPalindrome(String s) {
        if(s=="")
            return true;
        
        //将小写转成大写
        s=s.toLowerCase();
       int i=0,j=s.length()-1;
        while(i='a'&&s.charAt(i)<='z')) 
               i++;
            //如果说不是a-z和数字,就j--,直到找到是的
            while(i='a'&&s.charAt(j)<='z'))
                j--;
            
            if(s.charAt(i)!=s.charAt(j))
                return false;
            i++;
            j--;
        }
        
        return true;
            
       }
}

你可能感兴趣的:(125.Valid Palindrome验证回文串)