回文:找到最短的字符串

问题描述 投票:-3回答:1

任务如下:“编写一个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=7i++?)并且是j=0j=1

javascript palindrome
1个回答
0
投票

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

对于你的情况,你如果标志是假的,它将打破j的循环并转到它的外循环(我在这里)

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

你可以看到演示(它带有我的解决方案),而不是中断你可以使用简单的循环来返回你的字符串,它更具可读性。

© www.soinside.com 2019 - 2024. All rights reserved.