刚解析完回文字符串的思路，趁热打铁把判断表达式是否闭合也理一理。此题中闭合元素只考虑圆括号()，方括号[]，大括号{}。三种。方法不止一种。这只是我能想到的。

如果单纯的判断表达式是否闭合，不返回未闭合元素的下标。

1,提取表达式中所有括号;
2，数量为奇数或者依右括号开始}])直接返回false;
3, 否则,判断是{,[(的时候入栈，否则出栈，如果最后数量是0返回true,否则false

function isClose(str) {let len = str.length;let reg = /(\[|\]|\{|\}|\(|\))/g;let arr = str.match(reg);if (arr.length % 2 || /(\}|\]|\))/.test(arr[0])) {return false} else {let stack = [];while (arr.length) {let _v = arr.shift()if (/(\[|\{|\()/.test(_v)) {console.log(1);stack.push(_v)} else {stack.pop()}};console.log(stack)return !stack.length}
}
复制代码

判断是否闭合，并返回下标呢。

利用双指针加字典解法。

1.设置头尾双指针。
2.分别判断头尾两个指针对应的元素是否是闭合元素,如果不是闭合元素，头指针向右移动，尾指针向左移动，直到两个指针指向的都是闭合元素。
3.判断头尾对应的元素是不是闭合元素，不是则返回下标，重复2步骤。

var dir = {"{": "}","[": "]","(": ")",")": "(","}": "{"
}function atWhereNoClose(str) {let len = str.length;let left = 0;let right = len - 1;let flg = true;while (left < right) {while (!/(\[|\{|\()/.test(str[left]) && left < right) {left++}while (!/(\}|\]|\))/.test(str[right]) && left < right) {right--}if (dir[str[left]] !== str[right]) {if (dir[str[left]] && left <= right) {flg = leftbreak;}} else {left++right--}}return flg;
}
console.log(atWhereNoClose("{[[ab}}"))
console.log(atWhereNoClose("{ab}"))
console.log(atWhereNoClose("{({[ab]})}"))
console.log(atWhereNoClose("ab}"))
复制代码

判断表达式是否正确闭合，返回未闭合元素的下标。相关推荐

html判断手机号码正确,js判断手机号是否正确并返回的实现代码
js判断手机号是否正确并返回的代码,具体代码如下所示: function abc() { var myreg = /^(((13[0-9]{1})|(15[0-9]{1})|(18[0-9]{1})) ...
assert函数--判断表达式是否正确
目录 assert的作用 assert所需要的头文件 assert的参数 assert函数的返回值 assert函数的细节 assert的作用评估一个表达式,当它是错误的时候,打印一个诊断错误并且终 ...
Django项目实战——8—(判断用户是否登录并返回JSON、Django发送邮件的配置、生成邮箱验证链接、验证邮箱后端逻辑)
1.判断用户是否登录并返回JSON 重要提示: 只有用户登录时才能让其绑定邮箱. 此时前后端交互的数据类型是JSON,所以需要判断用户是否登录并返回JSON给用户. 方案一: 使用Django用户认证 ...
编程题-判断数独是否正确
判断数独是否正确绪论这个题目是我在校招面试某家大公司的在线笔试题(不是BAT),当时第一次用程序做数独,时间也来不及,就没有很好的做出来.(在这里吐槽一下,一个小时10道选择10道填空,2道编程题 ...
python 列表表达式 if_python中if else如何判断表达式成立？
我们都知道,if是判断语句.那么在电脑程序中,我们就要输入自己想要的条件,然后得出一个结论.顺便要说的是if后面跟的条件没有限制,所以小伙伴们在使用的时候不用怕出错啦.那么,小编今天来讲讲python ...
判断表达式值是否为空_如何在 Python 中判断列表是否为空
在判断列表是否为空时,你更喜欢哪种方式?决定因素是什么? 在 Python 中有很多检查列表是否是空的方式,在讨论解决方案前,先说一下不同方法涉及到的不同因素. 我们可以把判断表达式可以分为两个阵营: ...
判断年月日是否正确及获取当前天的前一天或前一个月
Date类型 var d = new Date();//Date对象需要创建//Date 对象能够表示的日期范围约等于 1970 年 1 月 1 日前后各 285,616 年. alert(d);// ...
MySQL——IF表达式把字段作为返回值讲解与实战
IF表达式 IF(expr1,expr2,expr3) 作为在SQL级别进行统一的if判断,处理特定场景逻辑如果表达式expr1为true(且不等于0和Null),则if语句返回表达式expr2,否 ...
身份证校验且提取年月日(判断日期是否正确)JS
提取出生年月日示例方法示例方法 /*** 识别是否是身份证,且校验出生年月日是否正确* @param idCard* @returns {string|null}*/getBirthday(idC ...

判断表达式是否正确闭合，返回未闭合元素的下标。

刚解析完回文字符串的思路，趁热打铁把判断表达式是否闭合也理一理。此题中闭合元素只考虑圆括号()，方括号[]，大括号{}。三种。方法不止一种。这只是我能想到的。

如果单纯的判断表达式是否闭合，不返回未闭合元素的下标。

判断是否闭合，并返回下标呢。

利用双指针加字典解法。

判断表达式是否正确闭合，返回未闭合元素的下标。相关推荐

最新文章

热门文章