[Leetcode]_20 Valid Parentheses

最新推荐文章于 2020-07-17 23:02:39 发布

原创最新推荐文章于 2020-07-17 23:02:39 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #栈

Leetcode 同时被 2 个专栏收录

59 篇文章

订阅专栏

LeetCode 刷刷刷

47 篇文章

订阅专栏

/**
 *  Index: 20
 *  Title: Valid Parentheses
 *  Author: ltree98
 **/

括号配对，利用栈先进后出的特点。
当出现右半部分时，必须与之前最后出现的左半部分配对成功，否则GG。

注意几个样例：

"["
"]"
"]["
"[(])"
"[()]"

class Solution {
public:
    bool isValid(string s) {
        stack<char> container;

        for(int i = 0; i < s.length(); i++) {
            switch(s[i])    {
                case '(': 
                case '{': 
                case '[':   container.push(s[i]);   break;
                case ')':   {if(container.empty() || container.top()!='(') return false; else container.pop();} break;
                case '}':   {if(container.empty() || container.top()!='{') return false; else container.pop();} break;
                case ']':   {if(container.empty() || container.top()!='[') return false; else container.pop();} break;
                default: ;
            }
        }

        return (container.size() == 0);
    }
};