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;
    }
};

上一篇:C++ 常见bug记录(持续记录中)


下一篇:linux – Fedora 25默认不使用wayland!