1. 程式人生 > >[leetcode][c++] 20. Valid Parentheses 有效的括號

[leetcode][c++] 20. Valid Parentheses 有效的括號

題目描述:

這是大二上資料結構課時的一個比較簡單的問題,就是括號的匹配,要注意的幾點就是:()[]正確,{() } 也是正確的,主要計時按照順序的匹配,用到的就是棧的知識,具體的程式碼為:

class Solution {
public:
    bool isValid(string s) {
        vector<char> stack;
        for(int i = 0; i < s.length(); i++){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
                stack.push_back(s[i]);
            else if(stack.size() == 0)
                return false;
            if(s[i] == ')')
                if(stack[stack.size()-1] == '(')
                    stack.pop_back();
                else 
                    return false;
            if(s[i] == ']')
                if(stack[stack.size()-1] == '[')
                    stack.pop_back();
                else
                    return false;
            if(s[i] == '}')
                if(stack[stack.size()-1] == '{')
                    stack.pop_back();
                else 
                    return false;
        }
        if(stack.size() == 0)
            return true;
        else
            return false;
    }
};