Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
//20

#include
#include
#include

using namespace std;


class Solution {
public:
    bool isValid(string s) {
            //{[()]}
        stack auxiliary;
        for(int i=0;iright brackets
        if(auxiliary.size() !=0){
            return false;
        }
        return true;
    }
};

int main(){
    string s="[]{}()";
    cout<

你可能感兴趣的:(Valid Parentheses)