javascript-字节跳动,腾讯大厂面试专题——力扣(125)验证回文串

题目

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

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

示例 1:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路

  • 根据题目来看,我们只需要考虑字母和数字字符,且可以忽略字母的大小写。所以,第一步,我们需要对传入我们的字符串做一个处理。首先先使用正则来替换字符串中的非法字符\[\W|_]\g,这个正则的意思是全局匹配非字母数字以及下划线,然后我们将他替换为空。最后我们把所有字母通过toLowerCase()或toUpperCase()替换为统一的大小写。
  • 接着我们可以使用while循环,利用双指针,来让后面的和前面的对比,如果有不同,立马返回false。
  • 循环结束后,如果还没返回,就代表回文串验证成功,则我们返回true.

代码

  • 话不多说,我们上代码
var isPalindrome = function (s) {
    let now_s = s.replace(/[\W|_]/g,"").toLowerCase();
    let i = 0, l = now_s.length - 1
    while (i < l) {
        if (now_s[i] !== now_s[l]) return false
        i++ , l--
    }
    return true
};

你可能感兴趣的:(javascript-字节跳动,腾讯大厂面试专题——力扣(125)验证回文串)