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.
class Solution {
public:
bool isValid(string s) {
vector<char> stackChar;
for(int i=0;i<s.size();i++)
{
if(stackChar.size()==0)
stackChar.push_back(s[i]);
else if(s[i]+stackChar.back()=='('+')'||s[i]+stackChar.back()=='['+']'||s[i]+stackChar.back()=='{'+'}')
stackChar.pop_back();
else
stackChar.push_back(s[i]);
}
if(stackChar.size()==0)
return 1;
else
return 0;
}
};