Leetcodeブラシタイトルレコード--- 20.有効な括弧

私は自分の能力コードを引き上げることを決めたチキン料理、自分の自信を爆破させないために、シンプルで開始するには、この時間は、起動

単に文字を含む文字列を与えられた「(」「)」、「{」、「}」、「[」と「]」、入力文字列が有効であるかどうかを決定します。

入力文字列が有効です:

オープンブラケットは、ブラケットの同じ種類によって閉鎖されなければなりません。
オープンブラケットが正しい順序で閉じなければなりません。
空の文字列も有効と見なされることに注意してください。

class Solution {
public:
     bool isValid(string s) {
        stack<char> stack;
        char c;
        int i = 0;
       
        while(s[i] != '\0'){
            c= s[i];
            //cout << "c=" << c << endl;
            if(c == '(' || c == '{' || c == '['){
                stack.push(c);
            }else if(!stack.empty() && (( c == ')' && stack.top() == '(') || (c == '}' && stack.top() == '{') || (c == ']' && stack.top() == '[') )){
                stack.pop();
            
            }else {
                stack.push(c);
            }
          i++;
        }

        if(stack.empty()){
            return true;
        }else{
            return false;
        }
    }
};


幸いなことに、大丈夫、私の心はまだハハ余裕

おすすめ

転載: www.cnblogs.com/yuyuan-bb/p/12604358.html