如何使用 1 行 JavaScript 解决有效的回文问题_股市动态

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

admin

2024-04-17 06:51:39

0次

  (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);

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：养老金融创新发展潜力大产品供给日益丰富养老金融发展的挑战养老金融改革新突破

下一篇：以旧换新之2.0版：中国楼市的马奇诺防线以旧换新房产新政策以旧换新房子新政策方案

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

最后大家的最爱：递归！

等！如果我必须处理空格、大写和奇怪的字符怎么办？

相关内容

热门资讯