Javascript 回文:查找尽可能短的字符串
任务如下:“编写一个JavaScript程序,找到尽可能短的字符串,该字符串可以创建一个字符串,通过在其末尾添加字符使其成为回文。” 这是我正在查看的代码:Javascript 回文:查找尽可能短的字符串,javascript,palindrome,Javascript,Palindrome,任务如下:“编写一个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 &
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;
}
}
}
输出:
abcddcba
我的问题:首先它以
j=0
开头。如果在for
循环中,flag=false
,那么它是如何进行的?是i=7
(i++
?),是j=0
还是j=1
是的,您可以使用console.log或任何调试器进行调试
对于您的情况,如果标志为false,它将中断j的循环并转到其外部循环(i)
我在这里做了演示:
您可以看到演示(它随我的解决方案一起提供),您可以使用简单的循环来返回字符串,而不是中断。它更具可读性。您自己做了什么来研究这个问题?我试图弄清楚代码是如何工作的。我找到了一些关于回文的文章和算法,但它们是用来确定单词或字符串是否是回文的,这是不同的。上面提到的任务看起来更复杂。为什么不简单地在代码中添加一些
console.log
语句,并检查运行它时显示的内容?可能是“谢谢你,老兄”的重复。看起来它显示了我的需要。我现在可以研究代码了。这个函数f是使用break insident for loopOk的一个演示。谢谢你,没问题。保持stackoverflow,尽管你的问题会得到一些人的反对票,但请记住你学到了什么,以及下次如何让问题变得更好。谢谢你,老兄。我在编码领域是新手,但现在学习很努力。
abcddcba