文章

3

粉丝

132

获赞

1

访问

18.8k

头像
括号的匹配,栈+数组
P1296 北京大学机试题
发布于2021年9月16日 19:11
阅读数 4.7k

此题为符号括号匹配的变形,策略为利用栈来存储括号,如果栈顶的半括号和当前扫描到的半括号能匹配,就把它从栈顶弹出。

记录下入栈时各个括号在原字符串中所对应的位置,最后剩下来在栈里面的就是没有匹配的。

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<stack>
#include<map>
#include<string>
using namespace std;
const int maxn = 110;
int main() {
    string str;
    while (getline(cin, str), str != "") {
        //输出原数据
        cout << str << '\n';
        stack<int> s;
        char help[maxn] ;
        char c[maxn];
        for (int i = 0; i < str.size(); i++) {
            help[i] = ' ';
            c[i] = ' ';
       &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发