title: 算法小练——验证回文串
categories:

• Algorithms
  tags:
• esay
  abbrlink: 915586540
  date: 2019-11-16 22:44:56

验证回文串

描述

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

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

示例

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:

输入: “race a car”
输出: false

代码

class Solution {
    public boolean isPalindrome(String s) {
       boolean ans = true;
        if(s.length()==0){
            return ans;
        }
        s = s.toLowerCase();
        char[] chars = s.toCharArray();
        int i=0,j=chars.length-1;
        
        for (int k = 0; k < chars.length; k++) {
            boolean flag1 =(chars[i]<='9'&&chars[i]>='0')||(chars[i]<='z'&&chars[i]>='a');
        boolean flag2 =(chars[j]<='9'&&chars[j]>='0')||(chars[j]<='z'&&chars[j]>='a');
            if(!flag1||chars[i]==' '){
                flag1=false;
                i++;
            }
            if(!flag2|| chars[j]==' '){
                flag2=false;
                j--;
            }
            if(flag1&&flag2){
                if(i==j){
                    return ans;
                }
                if(chars[i]!=chars[j]){
                    ans = false;
                    break;
                }else {
                    i++;
                    j--;
                }
            }
        }

        return ans;
    }
}