文章

70

粉丝

0

获赞

209

访问

5.7k

头像
括号匹配问题 题解:栈中直接存括号的解法
P1296 北京大学机试题
发布于2026年3月21日 15:52
阅读数 79

#include<stdio.h>
#include<iostream>
#include<stack>
#include<string>
#include<algorithm>

using namespace std;


int main(){
    string s;
    while(cin>>s){
        int len = s.length();
        char * c = new char[len+1];
        c[len] = '\0';

        stack<char> St;
        for(int i=0; i<len; i++){
            if(isalpha(s[i])) c[i]=' ';

            else if(s[i]=='('){
                 St.push(s[i]);
                 c[i] = ' ';

            }else i...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发