回文算法

来源:互联网 发布:大数据神经网络 编辑:程序博客网 时间:2024/05/29 03:10
function palindrome(str) {    str=str.replace(/[\s|\~|`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");    str=str.toLowerCase();    for(var i=0,j=str.length-1;i<j;i++,j--){          if(str.charAt(i) !== str.charAt(j)){              return false;          }      }      return true; }


1.删除字符串多余的标点符号和空格

2.把字符串转化成小写来验证此字符串是不是回文


其中,删除多余的标点符号和空格不知道有没有有关的正则表达式,坑待填。。。

str=str.replace(/[\s|\~|`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");

原创粉丝点击