LeetCode刷题C++：20.有效的括号

问题描述：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

解题思路：

1. 例如输入字符为{[()]},将前三个压入栈；

   (

   [

   {

2. 第4个时，定义一个match，通过判断比较的字符，将对应的有效括号赋值给match

3. 比较match是否等于栈顶，若是栈顶元素出栈，继续比较下一个元素。若不是返回false，程序结束代码。

 代码段：

class Solution {
public:
    bool isValid(string s) {
        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)
                    return false;

                char match;
                if(s[i] == ')')
                    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;
    }
};

标签：false,示例,return,C++,symbols,括号,20,LeetCode,match
来源： https://blog.csdn.net/w_fla/article/details/121686950