125. 考证回文串

给定一个字符串,考证它是不是是回文串,只斟酌字母和数字字符,能够疏忽字母的大小写。

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

示例 1:

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

示例 2:

输入: “race a car” 输出: false

解题思绪:

  • 1.轮回遍历字符串,顺次比较首尾对应位置字符是不是相称
  • 2.斟酌到JS中字符串与数组转换起来比较轻易,能够将字符串转为数据,然后将数组倒转并转回字符串,比较二者是不是相称。
var isPalindrome = function(s) {
    //将字符串变成小写,并将个中的非字符项去掉
    var string = s.toLowerCase().replace(/\W/g,'');
    //转为数组,倒转,然后转为字符串
    var res = string.split('').reverse().join('');
    //比较二者是不是雷同
    return string === res; 
};
    原文作者:geology
    原文地址: https://segmentfault.com/a/1190000016300097
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注