初级算法代码-回文算法

最新推荐文章于 2022-07-31 19:20:28 发布

寒林无纸笔

最新推荐文章于 2022-07-31 19:20:28 发布

阅读量169

点赞数 1

分类专栏： js原生算法文章标签：算法

本文链接：https://blog.csdn.net/xc_1029/article/details/97386519

版权

算法同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

js原生

3 篇文章 0 订阅

订阅专栏

回文算法

写一个字符串，验证如果给定的字符串是回文(忽略标点符号、大小写和空格，正着读和反着读一模一样)，返回true，反之，返回false。例如：“race CAR”，“1 eye for of 1 eye.”

function same(data) {
    var reg = /[^A-Za-z0-9]/gi,  //正则
    	str1 = data.replace(reg,'').toLowerCase(),  //一律转为小写
   		str2 = str1.split('').reverse().join('');  //字符串-数组-字符串
    if(str1 == str2){  //比较
      return true;  
    }else{
        return false;
    };
}
same("1 eye for of 1 eye.");