数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究检查 JavaScript 中括号的合法性
我们需要编写一个 JavaScript 函数，接收一个字符串 str，其中仅包含以下字符 −
'(', ')', '{', '}', '[' and ']'我们的函数应该确定输入字符串是否有效。
如果满足以下条件，则输入字符串有效 −
开括号必须用同类型的括号闭合。
开括号必须按正确的顺序闭合。
例如 −
"()" 是有效的括号
"()[]{}" 是有效的括号
"(]" 是无效的括号
示例
此代码如下 −
const str = "()[]{}";
const isValid = (str = '') => {
const map=new Map();
map.set('{','}');
map.set('(',')');
map.set('[',']');
const b=[];
for(let i=0;i<str.length;i++){
if(map.has(str.charAt(i))){
b.push(str.charAt(i));
} else{
let pop=b.pop();
if(map.get(pop)!==str.charAt(i)){
return false;
}
};
};
return b.length===0;
};
console.log(isValid(str));输出
控制台中的输出如下 −
true false
更新时间：24-Nov-2020
2K+ 浏览量
广告