JS 语法有效性的判断

谁借莪１个温暖的怀抱￠ 2022-09-06 01:17 163阅读 0赞

给定一个只包括 ‘(‘，’)’，’{‘，’}‘，’[‘，’]‘ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

  1. /**
  2.  * @param {string} s
  3.  * @return {boolean}
  4.  */
  5. var isValid = function(s) {
  6.     if(s==" "||s==""){
  7.         return true;
  8.     } 
  9.     let stack = [];
  10.     let left = ["{","(","["];
  11.     let right = ["}",")","]"];
  12.     for(let i =0;i<s.length;i++){
  14.         if(left.indexOf(s[i])>-1){
  15.             stack.push(s[i]);
  16.         }else if(right.indexOf(s[i])==-1"){
  17.             continue;
  18.         }else{
  19.             if(stack.pop() != left[right.indexOf(s[i])] ){
  20.                 return false;
  21.             }
  22.         }
  23.     }
  24.     if(stack.length!=0){
  25.         return false;
  26.     }
  27.     return true;
  28. };

发表评论

表情：
评论列表 （有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

    相关 js的基本语法

    1.命名规则： ⑴变量名必须以英文字母、_ 、$ 开头。 ⑵变量名可以包括英文字母、_ 、$ 、数字。 ⑶不可以用系统的关键字、保留字作为变量名。

    缺乏、安全感缺乏、安全感/ 0 赞/ 267 阅读