【125. 验证回文串】 个人题解和领悟 自上而下的解题

 

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

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

示例 1:

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


示例 2:

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

class Solution {
    public boolean isPalindrome(String str) {
        int left = 0;
        int right = str.length() - 1;

        while (right >= left) {

            if (!Character.isLetterOrDigit(str.charAt(left))) {
                left ++;
                continue;
            }
            if (!Character.isLetterOrDigit(str.charAt(right))) {
                right--;
                continue;
            }

            if (right >= left && Character.toLowerCase(str.charAt(left)) == Character.toLowerCase(str.charAt(right))) {
                left ++;
                right --;
            } else {
                return false;
            }
        }
        return true;
    }
}

主要通过str.charAt(left)、Character.isLetterOrDigit(str.charAt(left))定位字符串元素,筛选除了字符串和数字的元素

采用了双指针的思想,从两边开始进行夹逼,逐一判断,当到达中间值,得出解

 

你可能感兴趣的:(#,leetcode,题解)