代码如下:
#include<bits/stdc++.h>
using namespace std;
long long lis[2000000]={0};
int main(){
string c;
cin>>c;
int res,rees;
for(int i=1;i<=c.size();i++){
if(c[i]=='(' || c[i]=='['){
continue;
}else{
if((c[i]==')' && c[i-lis[i-1]-1]=='(') || (c[i]==']' && c[i-lis[i-1]-1]=='[')){
lis[i]=lis[i-1]+2+lis[i-lis[i-1]-2];
if(lis[i]>res){
res=lis[i];
rees=i;
}
}
}
}
for(int i=rees-res+1;i<=rees;++i){
cout<<c[i];
}
return0;
}
第一次提交后:
同一段代码第二次提交:
依旧是同一段代码第三次提交:
这是什么情况???