AtCoder - 2586 Insertion

原题地址
这道题卡了我一定时间,大致题意就是让我们补“(“ ,”)”
大概思路就是直接找“(”的个数,和“)”的个数就行
附上代码:

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <iomanip>
//#include <string.h>
#include <bits/stdc++.h>
#define INF 999999999
using namespace std;
#define ll long long
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
bool vis[100000]={0};
int main()
{
    boost;
    int n;
    cin >>n;
    string s,w;
    cin >>s;
    int sum=0,num=0;
    for(int i=0;i<n;i++){
        if(s[i]=='('){
           sum++;
        }
        else {
            if(sum>0) sum--;
            else num++;
        }

    }
    for(int i=0;i<num;i++)
        cout<<"(";
        cout<<s;
    for(int i=0;i<sum;i++)
        cout<<")";
    cout<<endl;
    return 0;

}
全部评论

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务