[Leetcode]_20 Valid Parentheses

/**
 *  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);
    }
};
发布了472 篇原创文章 · 获赞 387 · 访问量 78万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览