利用栈的思想解决括号闭合的问题(javascript)

最新推荐文章于 2021-12-16 09:21:14 发布

Crush-lph

最新推荐文章于 2021-12-16 09:21:14 发布

阅读量668

点赞数 1

分类专栏：算法文章标签： javascript 算法 stack

本文链接：https://blog.csdn.net/qq_45886500/article/details/121420201

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

 var str = []{}()
 function tagMatch(str) {
      if (!str) {
        console.log('false');
        return false
      }
      const stack = []
      const tagArr = str.split('')
      let lastTag = null
      tagArr.map((item, index) => {
        // if (index == 0) {
        //   stack.push(item)
        //   lastTag = item
        // } else {
        switch (item) {
          case '(':
            stack.push(item)
            lastTag = item
            break;
          case '[':
            stack.push(item)
            lastTag = item
            break;
          case '{':
            stack.push(item)
            lastTag = item
            break;
          case ')':
            if (lastTag === '(') {
              stack.pop()
              lastTag = stack[stack.length - 1]
            } else {
              stack.push(item)
              lastTag = item
            };
            break;
          case '}':
            if (lastTag === '{') {
              stack.pop()
              lastTag = stack[stack.length - 1]
            } else {
              stack.push(item)
              lastTag = item
            };
            break;
          case ']':
            if (lastTag === '[') {
              stack.pop()
              lastTag = stack[stack.length - 1]
            } else {
              stack.push(item)
              lastTag = item
            };
            break;
          // }
        }

      })
      console.log(stack);
      // console.log([] === []);
      if (stack.length === 0) {
        console.log('true');
        return true
      } else {
        console.log('false');
        return false
      }
    }
    tagMatch(str)
    ```