如何使用 1 行 JavaScript 解决有效的回文问题
admin
2024-03-20 07:43:53
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);

相关内容

热门资讯

【MySQL】锁 锁 文章目录锁全局锁表级锁表锁元数据锁(MDL)意向锁AUTO-INC锁...
【内网安全】 隧道搭建穿透上线... 文章目录内网穿透-Ngrok-入门-上线1、服务端配置:2、客户端连接服务端ÿ...
GCN的几种模型复现笔记 引言 本篇笔记紧接上文,主要是上一篇看写了快2w字,再去接入代码感觉有点...
数据分页展示逻辑 import java.util.Arrays;import java.util.List;impo...
Redis为什么选择单线程?R... 目录专栏导读一、Redis版本迭代二、Redis4.0之前为什么一直采用单线程?三、R...
【已解决】ERROR: Cou... 正确指令: pip install pyyaml
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
Lock 接口解读 前置知识点Synchronized synchronized 是 Java 中的关键字,...
Win7 专业版安装中文包、汉... 参考资料:http://www.metsky.com/archives/350.htm...
3 ROS1通讯编程提高(1) 3 ROS1通讯编程提高3.1 使用VS Code编译ROS13.1.1 VS Code的安装和配置...
大模型未来趋势 大模型是人工智能领域的重要发展趋势之一,未来有着广阔的应用前景和发展空间。以下是大模型未来的趋势和展...
python实战应用讲解-【n... 目录 如何在Python中计算残余的平方和 方法1:使用其Base公式 方法2:使用statsmod...
学习u-boot 需要了解的m... 一、常用函数 1. origin 函数 origin 函数的返回值就是变量来源。使用格式如下...
常用python爬虫库介绍与简... 通用 urllib -网络库(stdlib)。 requests -网络库。 grab – 网络库&...
药品批准文号查询|药融云-中国... 药品批文是国家食品药品监督管理局(NMPA)对药品的审评和批准的证明文件...
【2023-03-22】SRS... 【2023-03-22】SRS推流搭配FFmpeg实现目标检测 说明: 外侧测试使用SRS播放器测...
有限元三角形单元的等效节点力 文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数(Nÿ...
初级算法-哈希表 主要记录算法和数据结构学习笔记,新的一年更上一层楼! 初级算法-哈希表...
进程间通信【Linux】 1. 进程间通信 1.1 什么是进程间通信 在 Linux 系统中,进程间通信...
【Docker】P3 Dock... Docker数据卷、宿主机与挂载数据卷的概念及作用挂载宿主机配置数据卷挂载操作示例一个容器挂载多个目...