中括号问题

最新推荐文章于 2024-08-14 12:02:23 发布

tintin130

最新推荐文章于 2024-08-14 12:02:23 发布

阅读量62

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/tintin130/article/details/139246011

版权

#include <iostream>
#include <stack>
using namespace std;
 
bool check(string s) {
    stack<char> st;
 
    for (char c : s) {
        if (c == '[') {
            st.push(c);
        } else if (c == ']' && !st.empty() && st.top() == '[') {
            st.pop();
        } else {
            return false;
        }
    }
 
    return st.empty();
}
 
int main() {
    string ex;
    getline(cin, ex); 
 
    if (check(ex)) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
 
    return 0;
}