1. 程式人生 > >LeetCode-20. 有效的括號

LeetCode-20. 有效的括號

題目地址:https://leetcode-cn.com/problems/valid-parentheses/
題意:以後這個部分就省了,LeetCode的題目完全沒有題意不能理解的情況啊
思路:模擬
AC程式碼:

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