私は自分の能力コードを引き上げることを決めたチキン料理、自分の自信を爆破させないために、シンプルで開始するには、この時間は、起動
単に文字を含む文字列を与えられた「(」「)」、「{」、「}」、「[」と「]」、入力文字列が有効であるかどうかを決定します。
入力文字列が有効です:
オープンブラケットは、ブラケットの同じ種類によって閉鎖されなければなりません。
オープンブラケットが正しい順序で閉じなければなりません。
空の文字列も有効と見なされることに注意してください。
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;
}
}
};
幸いなことに、大丈夫、私の心はまだハハ余裕