码迷,mamicode.com
首页 > 编程语言 > 详细

回文算法

时间:2018-11-16 01:19:40      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:符号   标点符号   push   需要   class   family   res   包括   匹配   

function cleanStr(str){
  // 过滤掉字符串中的所有空格、下划线
  var result = str.replace(/\s+/g,‘‘).replace(/\_+/g,‘‘).match(/\w/g).join(‘‘);
  // 过滤掉所有的标点符号, \w是匹配一个单字字符(字母,数字和下划线)
  // \W是匹配一个非单字字符, 当然包括标点符号了
  return result;
}

如果给定的字符串是回文,返回true,反之,返回false

palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。

 

注意:您需要删除字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是不是回文。

函数参数的值可以为"racecar""RaceCar""race CAR"

function palindrome(str) {
// Good luck!
str = str.replace(/\s+/g,‘‘).replace(/\_+/g,‘‘).match(/\w/g).join(‘‘);
str = str.toLowerCase();
var  str1 = [];
var  str2 = [];

for(var i = 0;i<str.length;i++){
    str1.push(str[i]);
}
for(var j = 1;j<=str.length;j++){
    str2.push(str[str.length-j]);
}
for(var k = 0;k<=str1.length;k++){
    if(str1[k]!=str2[k]){
        return false;
    }
}
return true;
}



palindrome("1 eye for of 1 eye.");

 

回文算法

标签:符号   标点符号   push   需要   class   family   res   包括   匹配   

原文地址:https://www.cnblogs.com/Gaohy/p/9967001.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!