[Leetcode]_20 Valid Parentheses

来源：互联网发布：免费瑜伽软件编辑：程序博客网时间：2024/05/16 11:37

/** *  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);    }};

0 0