Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool isValid(string s) {
- unordered_map<char, char> brackets = {
- {'(', ')'},
- {'{', '}'},
- {'[', ']'} };
- stack<char> bracketStack;
- for (int i = 0; i < s.size(); ++i)
- {
- if (brackets.find(s[i]) != brackets.end())
- {
- bracketStack.push(s[i]);
- }
- else if (bracketStack.empty())
- {
- return false;
- }
- else
- {
- char ch = bracketStack.top();
- bracketStack.pop();
- if (brackets[ch] != s[i])
- {
- return false;
- }
- }
- }
- return (bracketStack.empty());
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement