javascript - Palindrome：寻找最短的字符串

Question

任务如下：“编写一个 JavaScript 程序来找到最短的字符串，该程序可以创建一个字符串，通过在其末尾添加字符使其成为回文。”

这是我正在查看的代码：

function build_Palindrome(new_str) {
  var flag;
  for (var i = new_str.length;; i++) {
    flag = true;
    for (var j = 0; j < i - j - 1; j++) {
      if (i - j - 1 < new_str.length && new_str[j] != new_str[i - j - 1]) {
        flag = false;
        break;
      }
    }
    if (flag) {
      for (var j = new_str.length; j < i; j++) {
        new_str += new_str[i - j - 1];
      }
      return new_str;
    }
  }
}

测试：

console.log(build_Palindrome("abcddc"))

输出：

abcddcba    

我的问题：起初它以j=0. 如果在for循环中flag=false，那么它是如何进行的？是i=7（i++？）和是j=0或j=1？

标签： javascriptpalindrome

Answer 1

是的，您可以使用console.log或任何调试器进行调试。

对于您的情况，如果标志为假，它将中断j的循环并转到其外循环（此处为i）

我在这里做了演示： https ://repl.it/repls/LoyalProfuseRouter

您可以看到演示（它与我的解决方案一起提供），您可以使用简单的循环来返回您的字符串，而不是 break，它更具可读性。