判断给定字符串(包含标点符号和空格)是否为回文?
什么是回文?
如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是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("");
var arr_reverse = arr.reverse();
var renewStr = arr_reverse.join("");
if(renewStr == lower_newStr){
return true;
}
else{
return false;
}
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");
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》
改进:是否有更好的办法去掉字符串中所有的标点符号和空格?