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？

Answer 1

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

对于您的情况，如果 flag 为 false，它将打破 j 的循环并转到其外部循环（i在这里）

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

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