如何使用 1 行 JavaScript 解决有效的回文问题

  (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 = abcbaisPalindrome(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

末尾的语句被附加在何时，完成最后一个递归函数调用。truefirst > 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);