Leetcode20括号匹配

最新推荐文章于 2021-10-24 17:45:59 发布

ivan_zcy

最新推荐文章于 2021-10-24 17:45:59 发布

阅读量156

点赞数

本文链接：https://blog.csdn.net/Ivan_zcy/article/details/89385796

版权

/*************************************************************************
	> File Name: Leetcode20.cpp
	> Author: Zcy
	> Mail: 296763002@qq.com
	> Created Time: 四  4/18 18:25:07 2019
 ************************************************************************/

//一个字符串只包含()[]{}六种符号，判断字符串是否闭合

//方法：使用一个栈来进行匹配操作

class Solution {
private:
    stack<char>sta;
public:
    bool isValid(string s) {
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
                sta.push(s[i]);
            } else {
                if (sta.empty()) {
                    return false;
                }
                
                if (s[i] == ')') {
                    if (sta.top() != '(') {
                        return false;
                    }
                    sta.pop();
                } else if (s[i] == ']') {
                    if (sta.top() != '[') {
                        return false;
                    }
                    sta.pop();
                } else {
                    if (sta.top() != '{') {
                        return false;
                    }
                    sta.pop();
                }
            }
        }
        if (!sta.empty()) {
            return false;
        }
        
        return true;
    }
};

转载请注明出处！！！

如果有写的不对或者不全面的地方可通过主页的联系方式进行指正，谢谢