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

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

什么是回文?

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

    var arr = lower_newStr.split("");

4、将数组进行反转 —— arr.reverse()

    var arr_reverse = arr.reverse();

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

6、接下来就可以进行比较,判断字符串是否为回文啦~~~

    if(renewStr == lower_newStr){
        return true;
    }
    else{
       return false;
    } 


最后,举两个栗子:
判断字符串:  A man, a plan, a canal. Panama (true)  not a palindrome (false)   是否为回文

    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");
   palindrome("not a palindrome");

                                                                                                                                                               —— ——FreeCodeCamp第256关《 Check for Palindromes

改进:是否有更好的办法去掉字符串中所有的标点符号和空格?





      

你可能感兴趣的:(算法)