LeetCode:验证回文串125

Posted 子烁爱学习

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode:验证回文串125相关的知识,希望对你有一定的参考价值。

LeetCode:验证回文串【125】

题目描述

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

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

示例 1:

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

示例 2:

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

题目分析

  很明显这是双指针问题,回文判断的方式有很多种,最简单的是将原字符串逆序后判断两者是否相同。但是显然这里有干扰字符,所以无法直接使用这一方法。

  那我们只好模拟回文的判断方法,就是两个指针分别从左右出发,遇到干扰字符跳过,遇到相同字符则接着向内靠拢,如果合法字符但是不相同,则不符合回文规律。  

  思路很清晰,但是最重要的是把细节扣好,比如双指针相遇的条件、干扰字符跳过、不合法的种种情况识别等等

Java题解

class Solution {
    public boolean isPalindrome(String s) {
        s=s.toLowerCase().trim();
        int left =0;
        int right = s.length()-1;
        while(left<right)
        {
            while(!isValid(s.charAt(left))&&left<right)
                left++;
            while(!isValid(s.charAt(right))&&left<right)
                right--;
            if(left>right)
                return false;
            if(s.charAt(left)!=s.charAt(right))
                return false;
            left++;right--;
        }
        return true;
    }
    
    public boolean isValid(char c)
    {
        if((c>=‘0‘&&c<=‘9‘)||(c>=‘a‘&&c<=‘z‘))
            return true;
        return false;
    }
}

以上是关于LeetCode:验证回文串125的主要内容,如果未能解决你的问题,请参考以下文章

前端与算法 leetcode 125. 验证回文串

LeetCode-125-验证回文串

Leetcode 125.验证回文串 By Python

LeetCode:验证回文串125

Leetcode125. 验证回文串(JAVA双指针)

LeetCode 125. 验证回文串