JS函数使用全局变量造成死循环
问题描述:
const s = "babad";
const length = 5;
let result = '';
function getResult(left, right) {
console.log(length);
while (left >= 0 && right <= length - 1) {
if (s[left] === s[right]) {
const temp = s.slice(left, right + 1);
if (temp.length > result.length) {
result = temp;
left--;
right++;
}
} else {
break;
}
}
console.log(result);
}
getResult(1, 1);
getResult(2, 2);
想请教一下这种造成死循环的具体原因是什么呢?解决方案已经找到,可以通过传参的形式解决,但原理上的原因还不明白。
答
主要问题是只要if (temp.length > result.length)这个条件不成立,程序就是死循环。
result是全局变量,不会永远是空串
即使是空串,在循环过程中也可能出现temp.length>result.length的情况,否则你就不需要加这个判断了。因此当这个条件不成立时,你要么有break跳出循环,要么应该调整left和right,使得循环能有变化。
答
slice 函数会对原有的字符串进行更改。所以你的while 判断语句 在执行第一次 temp = s.slice(left, right + 1);
索引就已经失效了。