网站项目申报书建设规模,沈阳市住房和城乡建设厅网站首页,做钢结构网站有哪些,长沙制作网页联系方式给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有…给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
示例 1
输入s “()” 输出true 示例 2
输入s “()[]{}” 输出true 示例 3
输入s “(]” 输出false
提示
1 s.length 104 s 仅由括号 ‘()[]{}’ 组成
题目解析[()]是可以的但是[(])这种是不可以的
/*** param {string} s* return {boolean}*/
var isValid function(s) {var length s.length// 奇数个数的符号一定不成对if(length%2 !0){return false}var stack new Array()for(var i 0;i length;i ){if(s[i] (){stack.push())}else if(s[i][){stack.push(])}else if(s[i]{){stack.push(})}else if(s[i] ! stack[stack.length-1]){return false}else{stack.pop()}}return (stack.length0)};
