20. 有效的括号-力扣(leetcode)

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

有效字符串需满足：

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

解题思路：
我们借助一个栈来进行判断，每当向栈里push时，先将栈顶元素和当前字符进行配对，如果匹配，则将栈顶弹出；否则就将当前元素入栈。字符串遍历结束后，若栈为空，则为true；否则便是不能完全匹配，则为false。另外应注意在出栈和取栈顶时应注意栈是否为空。

代码：

class Solution {
public:
    bool isValid(string s) {
        stack <char> sta;
        for(int i = 0; i < s.length(); i++ )
        {
            if(!sta.empty())
            {
            char s1 = sta.top();
            if(s1 == '(' && s[i] == ')') 
            sta.pop();
            else if(s1 == '[' && s[i] == ']')
            sta.pop();
            else if(s1 == '{' && s[i] == '}')
            sta.pop();
            else 
            sta.push(s[i]);
            }
             else if(sta.empty() && (s[i] == ')' || s[i] == ']' || s[i] == '}'))
             {
                 return false;
             }
             else
             sta.push(s[i]);
        }
        if(sta.empty())
        return true;
        else
        return false;
    }
};