搜索
热搜: NOIP OIer 神牛
查看: 312|回复: 0

1231

[复制链接]

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2023-4-22 14:09:40 | 显示全部楼层 |阅读模式
#include<iostream>
#include<stack>
using namespace std;
stack<int>sk;
char ep[101];
int main(){
    string str;//接收字符串
    while(cin>>str) //输入
    {
         cout<<str<<'\n';
        for(int i=0;i<str.size();i++)
        {
            if(str[i]=='(')
            {
                sk.push(i);//放入当前的位置。
                ep[i]='$';//用到了栈,也用到了数组。
            }else if(str[i]==')'){
                if(!sk.empty())
                {
                    ep[sk.top()]=' ';
                    sk.pop();
                    ep[i]=' ';
                }else{
                    ep[i]='?';
                }

            }else{
                ep[i]=' ';
            }
        }

        for(int i=0;i<str.size();i++)
            cout<<ep[i];
        cout<<'\n';
        while(!sk.empty()) sk.pop();

    }


    return 0;
}

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

津ICP备19006949号-1 | 津公网安备12010102000465号

快速回复 返回顶部 返回列表