文章

61

粉丝

137

获赞

18

访问

42.6k

头像
括号匹配问题 题解:c++实现
P1296 北京大学机试题
发布于2024年3月23日 16:24
阅读数 947

#include<bits/stdc++.h>
using namespace std;

struct node{
    char data;
    int index;
};

int main(){
    string s;
    while(getline(cin, s)){
        int len = s.size();
        node rec[len];
        bool judge[len];
        stack<node> stk;

        for(int i = 0; i < len; i++){
            rec[i].data = s[i];
            rec[i].index = i;
            judge[i] = false;

            if(s[i] == '('){            //遇到左括号
                stk.push(rec[i]);
            }else if(s[i] == ')'){      //遇到右括号
                i...

登录查看完整内容


登录后发布评论

1 条评论
为欢几何
2024年3月31日 10:26

你的思路好棒,谢谢

赞(1)