文章

82

粉丝

344

获赞

28

访问

698.2k

头像
两个方向括号匹配 用vis记录输出符号
P1296 北京大学机试题
发布于2021年1月31日 18:19
阅读数 7.0k

#include <iostream>
#include <stack>
#include <string>
#include <string.h>
using namespace std;

char s[101];
stack <char> st;
int vis[101];
int map[101];
int main(){
    while(scanf("%s",&s)!=EOF){
        memset(vis,0,sizeof(vis));
        int len=strlen(s);
        while(!st.empty()) st.pop();
        cout<<s<<endl;
        for(int i=0;i<len;i++){
            if(s[i]=='(') st.push(s[i]);
            if(s[i]==')'){
                if(st.empty()){
                    vis[i]=1;
     &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发