125. 验证回文串

题目描述

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"

输出: true

示例 2:

输入: "race a car"

输出: false

友情链接

leetcode-cn.com/problems/va…

思路解析

这道题借助双指针，一个指针指向头节点，一个指针指向尾节点，在循环里同时判断两个节点是否是字母字符和数字。

如果判断的是前部节点，也就是一开始指向头节点的指针现在所指向的节点，判断出不是字母字符，也不是数字，就将前部节点往后移一位，即 index+1 ；如果判断的是后部节点，也就是一开始指向尾节点的指针现在所指向的节点，判断出不是字母字符，也不是数字，就将后部节点往前移一位，即 index-1 。

当两个指针节点都是字母字符或者数字时，就比较两个节点是否相同，相同的话，就同时将前部节点往后移动一位，后部指针往前移动一位。不同的话，就标志这个字符串出现了相对的两个位置存在不一样节点的情况，也就是说，这个字符串不是回文串，程序直接返回即可。

循环的终止条件就是两个指针重合。全部遍历完成后，就意味着这个字符串验证是回文串。程序可返回 true 。

算法实现

class Solution {
    public boolean isPalindrome(String s) {
        if(s.isEmpty()){
            return true;
        }
        int head=0,tail=s.length()-1;
        while(head<=tail){
            char chead=s.charAt(head);
            char ctail=s.charAt(tail);
            if(!Character.isLetterOrDigit(chead)){
                head++;
            }else  if(!Character.isLetterOrDigit(ctail)){
                tail--;
            }else if(Character.toLowerCase(chead) == Character.toLowerCase(ctail)){
                head++;
                tail--;
            }else{
                return false;
            }
        }
        return true;
    }
}

运行结果

执行用时：3ms 。在所有 Java 提交中击败了 92.62% 的用户。

内存消耗：38.6MB 。在所有 Java 提交中击败了 33.65% 的用户。