Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool is_valid_paren (string s) {
- map<char,char> paren_map = {{ ')' , '('}, {'}', '{'}, {']', '['}};
- if (s[0] == ')' || s[0] == '}' || s[0] == ']') {
- return false;
- }
- stack<char> char_stack;
- size_t s_len = s.length();
- for (int i = 0; i < s_len; i++) {
- if (s[i] == '(' || s[i] == '{' || s[i] == '[') {
- char_stack.push(s[i]);
- } else if (s[i] == ')' || s[i] == '}' || s[i] == ']') {
- if (char_stack.empty()) {
- return false;
- } else {
- char open = char_stack.top();
- char_stack.pop();
- if (open != paren_map[s[i]]) {
- return false;
- }
- }
- }
- }
- return char_stack.empty();
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
