125. 验证回文串(javascript)125. Valid Palindrome

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串

示例 2:

输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers.

Given a string s, return true if it is a palindrome, or false otherwise.

Example 1:

Input: s = “A man, a plan, a canal: Panama”
Output: true
Explanation: “amanaplanacanalpanama” is a palindrome.

Example 2:

Input: s = “race a car”
Output: false
Explanation: “raceacar” is not a palindrome.

Example 3:

Input: s = " "
Output: true
Explanation: s is an empty string “” after removing non-alphanumeric characters.
Since an empty string reads the same forward and backward, it is a palindrome.

var isPalindrome = function (s) {
    //toLocaleLowerCase将所有字符串中大写字母转换成小写字母，将字母和数字进行保留
    var str = s.toLocaleLowerCase().match(/[a-z0-9]+/g);
    if (!str) {
        return true;
    }
    str = str.join("")//join操作之前确保str有数据
    //str将字符串进行翻转，和之前的字符串对比
    if (str.split("").reverse().join("") !== str) {
        return false
    }
    return true
};

var isPalindrome = function (s) {
	//toLocaleLowerCase将所有字符串中大写字母转换成小写字母，将字母和数字进行保留
    var str = s.toLocaleLowerCase().match(/[a-z0-9]+/g);
    if (!str) {
        return true;
    }
    str = str.join("")//join操作之前确保str有数据
    var strlen = str.length
    var strl = str.length / 2
    //采用双指针，一个指向第一个，一个指向最后一个；一个往后递进，一个往前递进
    for (let j = 0; j < strl; j++) {
        if (str[j] !== str[strlen - 1 - j]) {
            return false
        }
    }
    return true
};

知识点：
1.toLocaleLowerCase 方法用于把字符串转换为小写。

var str="Hello World!"
console.log(str.toLocaleLowerCase())
//"hello world!"

2.在字符串中查找 “ain”:

var str="The rain in SPAIN stays mainly in the plain"; 
var n=str.match(/ain/g);
console.log("n", n);
//n 输出数组结果值:
//["ain","ain","ain"]

match() 方法将检索字符串 String Object，以找到一个或多个与 regexp 匹配的文本。这个方法的行为在很大程度上有赖于 regexp 是否具有标志 g。如果 regexp 没有标志 g，那么 match() 方法就只能在 stringObject 中执行一次匹配。如果没有找到任何匹配的文本， match() 将返回 null。否则，它将返回一个数组，其中存放了与它找到的匹配文本有关的信息。

leetcode题：
https://leetcode-cn.com/problems/valid-palindrome/