我的回文文件有什么问题？ （javascript）

Question

我已经为回文写了这个js代码，我知道在线有更好更高效的回文方法，但我想知道为什么我无法让我的回文函数正常工作？

CODE：

var pal = function(str) { 
 

 
    var len = str.length; 
 

 
    for (var i = 0; i < len; i++) { 
 
    var comp1 = str.substring(i, i + 1); 
 

 
    for (var j = len; j > 0; j--) { 
 
     var comp2 = str.substring(j - 1, j); 
 
    } 
 

 
    if (comp1 != comp2) { 
 
     console.log("not palindrome") 
 
     break; 
 
    } else { 
 
     console.log('palindrome') 
 
    } 
 
    } 
 
} 
 

 
pal('maddog');

OUTPUT：

palindrome 
not palindrome 

Answer 1

有很多更好的算法来检查回文。让我们使用您正在使用的相似算法。

我们基本上使用两个指针 - 左和右，同时移动到中间。在原始问题中，左指针和右指针不会同时移动。

指针应移动这样的 -

a b c b a 
^  ^

a b c b a 
^^

a b c b a 
    ^

var isPalindrome = function (str) { 
 
    for (var i = 0, j = str.length-1; i < j; i++ , j--) { 
 
     if (str[i] != str[j]) { 
 
      return false; 
 
     } 
 
    } 
 
    return true; 
 
} 
 

 
console.log('maddog : ' + isPalindrome('maddog')); 
 
console.log('abcba : ' + isPalindrome('abcba')); 
 
console.log('deed : ' + isPalindrome('deed')); 
 
console.log('a : ' + isPalindrome('a'));

Answer 2

你并不真的需要嵌套的循环，你可以向后通过串回路反转字符串然后将它与原始字符串进行比较。我更新了Snippet的工作。

之前，您的代码并未反转字符串，而只是遍历字符并将它们分配给comp1和comp1变量。您需要在连接字符串，以建立新的字符串向后comp = comp + str.substring(j-1, j);

var pal = function(str) { 
 

 
    var len = str.length; 
 
    var comp = ''; 
 

 
    for (var j = len; j > 0; j--) { 
 
    comp = comp + str.substring(j - 1, j); 
 
    } 
 

 
    if (str !== comp) { 
 
    console.log("not palindrome") 
 
    return; 
 
    } 
 
    
 
    console.log('palindrome') 
 
} 
 

 
pal('arepera');

Answer 3

试试下面的代码。它的工作原理通过将串长度是2，然后迭代时，检查镜像角色彼此：

var pal = function(str){ 
 
    var len = str.length; 
 
    for(var i = 0; i < Math.floor(len/2); i++){ 
 
     if(str[i] != str[(len-1)-i]){ 
 
      return false; 
 
     } 
 
    } 
 
    return true; 
 
} 
 

 
console.log(pal("bunny")); 
 
console.log(pal("amoreroma"));

Answer 4

内环是完全不必要的。它每次都做同样的事情 - 它从最后开始遍历整个字符串，反复将comp2设置为字符;当它完成时，comp2总是包含第一个字符。所以你的函数只是测试字符串中的每个字符是否与第一个字符相同。

要测试某个回文是否是某个东西，需要将每个字符与字符串另一端的相应字符进行比较。这不需要两个循环。你也只需要遍历字符串的前半部分，而不是整个字符串。

最后，您应该只在回路末尾回显Palindrome。在循环内，你只知道一个字符匹配，而不是全部匹配。

var pal = function(str) { 
 

 
    var len = str.length; 
 
    var half = Math.floor(len/2); 
 
    var isPal = true; 
 

 
    for (var i = 0; i < half; i++) { 
 
    var comp1 = str[i]; 
 
    var comp2 = str[len - i - 1]; 
 

 
    if (comp1 != comp2) { 
 
     console.log("not palindrome") 
 
     isPal = false; 
 
     break; 
 
    } 
 
    } 
 
    if (isPal) { 
 
    console.log('palindrome') 
 
    } 
 
} 
 

 
pal('maddog'); 
 
pal('maddam');