简单括号匹配


Description

检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].
 

Input

第一行是一整数,即测试样例个数n.
以下n行,每一行是一个长度不超过100个字符的字符串。
 

Output

匹配成功输出Yes,否则输出No,每个输出加换行。
 

Sample Input
4
a
2-[(1+2)*2]
(a+b])
([a+b)]
Sample Output
Yes
Yes
No
No

利用栈来储存:
// Problem#: 20264
// Submission#: 5007190
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
bool cmp(char h, char r) {
    if (h== ')'&& r== '(') return true;
    if (h== ']'&& r== '[') return true;
    if (h== '}'&& r== '{') return true;
    return false;
}
int main() {
    int n;
    stack<char> s;
    string str;
    cin>> n;
    while (n--) {
        bool flag= true;
        cin>> str;
        for (int i= 0; i< str.size(); i++) {
            if (str[i]== '('|| str[i]== '['|| str[i]== '{') {
                s.push(str[i]);
            }
            if (str[i]== ')'|| str[i]== ']'|| str[i]== '}') {
                if (!s.empty()) {
                    if (cmp(str[i], s.top())) {
                        s.pop();
                    } else {
                        flag= false;
                    }
                } else {
                    flag= false;
                }
            }
        }
        if (s.empty()&&flag) cout<< "Yes"<< endl;
        else cout<< "No"<< endl;
        while (!s.empty()) s.pop();
    }
}                                 




发布了69 篇原创文章 · 获赞 18 · 访问量 7万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览