LeetCode---Valid Parentheses

最新推荐文章于 2022-04-29 14:16:05 发布

wnjason

最新推荐文章于 2022-04-29 14:16:05 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏：栈文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/wzg272365960/article/details/45671911

栈专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于判断括号字符串是否有效的算法，通过使用栈数据结构来匹配每一对括号，确保每种括号正确对应。

题目大意：给出一个由括号组成的字符串，判断该字符串是否有效。有效字符串是每种括号必须正确匹配：（），[ ] , { } 不正确的匹配：（]，{ ）， ((((

算法思想：扫描字符创，如果遇到左括号则压入栈，如果遇到右括号则和栈顶元素进行匹配，如果匹配正确则将栈顶元素出栈，如果不匹配则放会False。当字符串扫描完毕后，如果栈为空则返回TRUE，否则返回False。

代码如下：

class Solution {
public:
    bool isValid(string s) {
          stack<char> z;
        for(int i=0;i<s.size();i++){
             if(s[i]=='('||s[i]=='{'||s[i]=='[')
                 z.push(s[i]);
             //cout<<"test:"<<z.size()<<endl;
             if(s[i]==')'||s[i]=='}'||s[i]==']')
                 if(z.empty()) return false;
                 else{
                     //cout<<"Hello"<<s[i]<<endl;
                     switch(s[i]){  
                         case ')':
                              if(z.top()=='('){ z.pop();}
                              else return false;
                              break;
                         case ']':
                              if(z.top()=='['){ z.pop();}
                              else return false;
                              break;
                         case '}':
                              if(z.top()=='{'){ z.pop();}
                              else return false;
                              break;
                        default :
                              return false;
                     }
                 }
        }
        if(z.empty())
          return true;
        else 
          return false;     
    }
};