有人可以告诉我为什么这种方法不能用于查找回文吗?
Can someone please tell me why this method did not work for finding palindromes?
正在尝试完成 freeCodeCamp 上的算法。我最终找到了一种可行的方法,但我仍然不明白为什么这种方法不适用于所有情况。
function palindrome(str) {
var alphaNumericStr = str.replace(/\W/g,"");
var lowerCaseAlphaNumericString = alphaNumericStr.toLowerCase();
var arr = lowerCaseAlphaNumericString.split("");
arr.reverse();
var reversedString = arr.join("");
if(str === reversedString){
return true;
}
return false;
}
palindrome("race car");
您正在比较一个已去除空格并转换为小写字母的字符串与原始字符串。将您的条件替换为:
if(lowerCaseAlphaNumericString == reversedString){
rethrn true;
}
return false;
如果您有兴趣,这里有一些重构:
// ...
var reversedString = arr.join('');
return lowerCaseAlphaNumericString == reversedString;
这就是你出错的地方if(str === reversedString)
试试这个:
if(lowerCaseAlphaNumericString === reversedString) {
return true;
}
return false;
}
可能还有另一种方法。在这种方法中,边角情况是单独处理的。
function check_Palindrome(input_str){
var astr = input_str.toLowerCase().replace(/\W/g,'');
var acount = 0;
if(astr==="") {
console.log("Not Palindrome.");
return false;
}
if ((astr.length) % 2 === 0) {
acount = (astr.length) / 2;
} else {
if (astr.length === 1) {
console.log("Palindrome.");
return true;
} else {
acount = (astr.length - 1) / 2;
}
}
for (var x = 0; x < acount; x++) {
if (astr[x] != astr.slice(-1-x)[0]) {
console.log("Not Palindrome.");
return false;
}
}
console.log("Palindrome.");
return true;
}
正在尝试完成 freeCodeCamp 上的算法。我最终找到了一种可行的方法,但我仍然不明白为什么这种方法不适用于所有情况。
function palindrome(str) {
var alphaNumericStr = str.replace(/\W/g,"");
var lowerCaseAlphaNumericString = alphaNumericStr.toLowerCase();
var arr = lowerCaseAlphaNumericString.split("");
arr.reverse();
var reversedString = arr.join("");
if(str === reversedString){
return true;
}
return false;
}
palindrome("race car");
您正在比较一个已去除空格并转换为小写字母的字符串与原始字符串。将您的条件替换为:
if(lowerCaseAlphaNumericString == reversedString){
rethrn true;
}
return false;
如果您有兴趣,这里有一些重构:
// ...
var reversedString = arr.join('');
return lowerCaseAlphaNumericString == reversedString;
这就是你出错的地方if(str === reversedString)
试试这个:
if(lowerCaseAlphaNumericString === reversedString) {
return true;
}
return false;
}
可能还有另一种方法。在这种方法中,边角情况是单独处理的。
function check_Palindrome(input_str){
var astr = input_str.toLowerCase().replace(/\W/g,'');
var acount = 0;
if(astr==="") {
console.log("Not Palindrome.");
return false;
}
if ((astr.length) % 2 === 0) {
acount = (astr.length) / 2;
} else {
if (astr.length === 1) {
console.log("Palindrome.");
return true;
} else {
acount = (astr.length - 1) / 2;
}
}
for (var x = 0; x < acount; x++) {
if (astr[x] != astr.slice(-1-x)[0]) {
console.log("Not Palindrome.");
return false;
}
}
console.log("Palindrome.");
return true;
}