125. 验证回文字符串

125. 验证回文字符串

Scroll Down

验证回文字符串

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

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

示例 1:

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

示例 2:

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

思路

去除大小写

转化为 char 数组进行比较,如果左右两个都是数字或字母则进行比较。否则缩短再进行比较。

解答

class Solution {
    public boolean isPalindrome(String s) {
    public boolean isPalindrome(String s) {
        int length = s.length();

        if (length <= 1) return true;

        char[] chars = s.toLowerCase().toCharArray();
        int left = 0, right = length - 1;
        while (left < right) {
            while (left < right && !Character.isLetterOrDigit(chars[left])) left++;
            while (left < right && !Character.isLetterOrDigit(chars[right])) right--;

            if (chars[left] != chars[right]) return false;
            else {
                left++;
                right--;
            }
        }
        return true;
    }
}