LeetCode Valid Parentheses

来源:互联网 发布:域名和空间要一起买吗 编辑:程序博客网 时间:2024/05/16 12:14

题目:

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) {    bool flag = true;        stack<char> par;        for(int i = 0; i < s.size(); i++) {            if(s[i] == '(' || s[i] == '[' || s[i] == '{')                par.push(s[i]);            else if(par.empty()) {            flag = false;            break;            }            else if(s[i] == ')' && par.top() == '(')            par.pop();else if(s[i] == ']' && par.top() == '[')par.pop();else if (s[i] == '}' && par.top() == '{')            par.pop();            else {            flag = false;            break;            }        }        return (par.empty() && flag);       }};


0 0
原创粉丝点击