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);
索引就已经失效了。