核心提示:什么是回文?如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。要求:如果给定的字符串是回文,返回true,反之,返回false。1、去掉...
什么是回文?
如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是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》
改进:是否有更好的办法去掉字符串中所有的标点符号和空格?