分享

判断给定字符串(包含标点符号和空格)是否为回文

 钻石的眼泪521 2017-10-12

什么是回文?

如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。要求:如果给定的字符串是回文,返回true,反之,返回false。
1、去掉字符串多余的标点符号和空格——String.replace()
1
var newStr = str.replace(/[\ |\~|`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");
这里去掉了几乎所有的标点符号以及空格。
2、将字符串转换为小写字母 —— String.toLowerCase()
1
var lower_newStr = newStr.toLowerCase();
3、将字符串转换成数组 —— String.split("")
1
var arr = lower_newStr.split("");

4、将数组进行反转 —— arr.reverse()
1
var arr_reverse = arr.reverse();

5、由于在JavaScript中,两个数组是无法进行比较的,而两个字符串可以进行比较。所以,我们将反转后的数组再次转换成字符串 —— arr.join("")
1
var renewStr = arr_reverse.join("");

6、接下来就可以进行比较,判断字符串是否为回文啦~~~
1
2
3
4
5
6
if(renewStr == lower_newStr){
    return true;
}
else{
   return false;
}

最后,举两个栗子: 判断字符串:A man, a plan, a canal. Panama (true)和not a palindrome (false)是否为回文?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function palindrome(str) {
    var newStr = str.replace(/[\ |\~|`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");
    var lower_newStr = newStr.toLowerCase();
    var arr = lower_newStr.split("");
    var arr_reverse = arr.reverse();
    var renewStr = arr_reverse.join("");
   if(renewStr == lower_newStr){
      return true;
   }
   else{
     return false;
  }
}
 
palindrome("A man, a plan, a canal. Panama");

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多