125. Valid Palindrome

[Tcdian]

125. Valid Palindrome

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

Example 1

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2

Input: "race a car"
Output: false

Note

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

[Tcdian]

Solution

• JavaScript Solution

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
    let left = 0;
    let right = s.length - 1;
    s = s.toLowerCase();
    while(left < right) {
        if (!/[0-9a-z]/.test(s[left])) {
            left++;
            continue;
        }
        if (!/[0-9a-z]/.test(s[right])) {
            right--;
            continue;
        }
        if (s[left] !== s[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
};

• TypeScript Solution

function isPalindrome(s: string): boolean {
    let left = 0;
    let right = s.length - 1;
    s = s.toLowerCase();
    while(left < right) {
        if (!/[0-9a-z]/.test(s[left])) {
            left++;
            continue;
        }
        if (!/[0-9a-z]/.test(s[right])) {
            right--;
            continue;
        }
        if (s[left] !== s[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
};