(first > last) ? true : (str[first] === str[last]) && isPalindrome(str, first + 1, last - 1);
三元条件运算符只是压缩到 1 行的语句。下面是一个简单的示例:if {...} else {...}
(x > 0) ?
console.log('x is greater than zero') :
console.log('x is less than or equal to zero');
(str[first] === str[last]) && isPalindrome(str, first + 1, last - 1);
幸运的是,这是一个简单的递归应用程序,不会让任何试图理解它的人头疼。🤯
在上面的语句中:检查以确保字符串的第一个和最后一个字符匹配。然后isPalindrome(str, first + 1, last - 1)
递归检查字符串的第 2 个和第 2 个到最后一个字符是否匹配。(str[first] === str[last])
例如:如果我们运行并扩展最终的 return 语句(在运行每次递归迭代之后),它将如下所示:str = abcba
isPalindrome(str)
(str[0] === str[4]) && (str[1] === str[3]) && (str[2] === str[2]) && true
isPalindrome(str)
正在检查每对元素,从 vsus(A 与 a)开始,直到最后它检查自己什么时候。str[0]
str[4]
str[2]
first === last
末尾的语句被附加在何时,完成最后一个递归函数调用。true
first > last
好的,是的,在某些回文问题中,例如此leetcode版本,您有带有空格,特殊字符和不同情况的字符串,您必须删除或以某种方式处理。
不用担心,有一个 1 行修复来清理字符串,因此它只包含小写字母。在运行之前运行以下命令:isPalindrome(str)
str = str.match(/[a-z]/gi).join('').toLowerCase();
或者我们可以像我承诺的那样将IsPalindrome保持在 1 行:
const isPalindrome = (str = str.match(/[a-z]/gi).join('').toLowerCase(), first = 0, last = str.length - 1) => (first > last) ? true : (str[first] === str[last]) && isPalindrome(str, first + 1, last - 1);
上一篇:angular基础总结
下一篇:用七步解决所有质量问题