判断括号是否成对

最新推荐文章于 2023-05-05 19:31:56 发布

baochuanying9531

最新推荐文章于 2023-05-05 19:31:56 发布

阅读量250

点赞数

原文链接：http://www.cnblogs.com/wuOverflow/p/4755945.html

版权

就是在一个只有括号的字符串里的括号是否合法。所谓合法就是成对，比如 "{}[](){([])}" 但是这样就是不对的 “[((((])” 以及包含的顺序不对 “([)]” 都判为非法。

bool isValid(string s) {
    unordered_map<char, int> parenthesesDic{
        {'{', 1}, {'[', 2}, {'(', 3}, {')', -3}, {']', -2}, {'}', -1}};

    stack<int> parentheses;
    
    for(auto c : s){
        auto val = parenthesesDic[c];
        
        if (val > 0){
            parentheses.push(val);
        }
        else if (parentheses.empty() || ((val + parentheses.top()) != 0)){
            return false;
        }
        else {
            parentheses.pop();
        }
    }
    return parentheses.empty()? true : false;
}