全WA求求测试点数据!!自测了几个例子好像没啥问题
查看原帖
全WA求求测试点数据!!自测了几个例子好像没啥问题
1093443
wxgmjfhy楼主2023/11/1 19:08
#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    cin>>a;
    int n=a.length();
    int cnt=0;
    string ans="",temp="";
    for(int i=0;i<n;i++){
        if(a[i]=='('||a[i]=='[')temp+=a[i];
        else if(temp.size()&&((a[i]==')'&&(temp[temp.size()-2*cnt-1]=='('||temp[temp.size()-1]=='('))||(a[i]==']'&&(temp[temp.size()-2*cnt-1]=='['||temp[temp.size()-1]=='[')))){
            temp+=a[i];
            cnt++;
            string now=temp.substr(temp.size()-cnt*2,cnt*2);
            if(now.size()>ans.size())ans=now;
        }else{
            temp="";
            cnt=0;
        }
    }
    cout<<ans;
    return 0;
}
// 已自测:
// (]]]()[])))[][]
// ([]())
// )[()][()]((](
// ([((()(((
// ())[]
// ([(][()]]()
// ((]]([)[))()]([]]])
// )[([()][])
2023/11/1 19:08
加载中...