【每日一题】力扣 20题 有效的括号

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true


思路：用栈把前括号存起来，然后对应历遍，栈的特性，先进后出。

s.empty()；//作为判断容器是否为空的函数，容器为空返回 true(1)否则返回false(0);
s.size(); //返回栈中元素的个数 
s.top(); //返回栈顶元素, 但不删除该元素 
s.pop(); //弹出栈顶元素, 但不返回其值
s.push(); //将元素压入

 

class Solpublic:
bool isValid(string s) {
        stack <char> str;
        int len = s.length();
        if(len % 2 == 1){
            return false;
        }
        for(int i = 0;i < len;i++){
            char a = s[i];
            if(a == '{'|| a == '['|| a == '('){
                str.push(a);
            }
            else {
                if(str.empty()){
                    return false;
                }
                char c = str.top();
                str.pop();
                if(c == '(' && a != ')')return false;
                if(c == '{' && a != '}')return false;
                if(c == '[' && a != ']')return false;
            }
          }
        return str.empty();
     }
};