【LeetCode刷题】-C++-简单-20-有效的括号

Task：

思路

（1）首先还是边界检查，如果是给的空的字符串，那就直接给设定为有效字符串，返回true;
（2）然后看看这个字符串能不能被2整除，如果不能被2整除，那就肯定不是有效括号；
（3）排除了边界就要来到我们的算法的部分：
a) 利用栈，遍历给定的字符串string s;
b) 遇到左括号就压栈；
c) 遇到右括号首先对这个时候栈是否为空（如果不为空则继续）

d) 这个时候指定当前括号应该对应的match的左括号，存在char类型 的match变量中
e) 讲栈顶的元素放到c变量中，和match进行匹配，如果相等，那就说名左右括号匹配，否则就返回false；
f) 为了下一次的比较，将当前的站定元素弹出（pop）

代码：

class Solution {
public:
    bool isValid(string s) {
        if( s == "") return true;
        if( s.size() % 2 != 0 ) return false;
        stack<char> symbols;
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{') //遇到左括号就压栈
                symbols.push(s[i]);
            else{                                         //遇到右括号的时候首先看看这个时候栈大小是否为空；
                if(symbols.size() == 0)                   // 空就直接false,否则进行判断
                    return false;

                char match;                               //遇到右括号，指定相应的match,然后将栈顶元素放到C里面且将比较过的栈顶元素弹出，
                if(s[i] == ')')                           //如果有括号和栈顶元素不匹配，也就是c!=match那就返回false, 否则再返回true!
                    match = '(';
                else if(s[i] == ']')
                    match = '[';
                else if(s[i] == '}')
                    match = '{';
                char c = symbols.top();
                symbols.pop();

                if(c != match)
                    return false;
            }

        }
        if(symbols.size() != 0)
            return false;

        return true;
    }
};

提交结果: