文章

7

粉丝

0

获赞

2

访问

602

头像
括号匹配问题 题解:stack vector
P1296 北京大学机试题
发布于2026年2月8日 16:43
阅读数 56

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

int main(){
   
    string s;
    while(cin>>s){
        stack<char> st;
        vector<char> v(s.size(),' ');
        for(int i=0;i<s.length();i++){
            if(s[i]=='('){
               st.push(i); 
            }else if(s[i]==')'){
                if(!st.empty()){
                    st.pop();
                }else{
                    v[i]='?';
                }
            }
        }
  &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发