LeetCode20——Valid Parentheses(括号匹配问题,使用栈的知识)

来源:互联网 发布:mac 远程看windows 编辑:程序博客网 时间:2024/06/04 17:42

题目:



解法:

#include <stack>class Solution {public:    bool isValid(string s)     {        stack<char> paren;                for (char& c : s)         {            switch (c)             {                case '(':                 case '{':                 case '[':                     paren.push(c);                    break;                case ')':                     if (paren.empty() || paren.top()!='(')                         return false;                     else                         paren.pop();                     break;                case '}':                     if (paren.empty() || paren.top()!='{')                         return false;                     else                         paren.pop();                     break;                case ']':                     if (paren.empty() || paren.top()!='[')                         return false;                     else                         paren.pop();                     break;                default: ; // pass            }        }                return paren.empty() ;    }};


阅读全文
0 0
原创粉丝点击