比赛 |
板子大赛 |
评测结果 |
AAAWAW |
题目名称 |
多种括号匹配 |
最终得分 |
67 |
用户昵称 |
Gao |
运行时间 |
0.016 s |
代码语言 |
C++ |
内存使用 |
3.29 MiB |
提交时间 |
2025-01-22 14:51:12 |
显示代码纯文本
- #include<bits/stdc++.h>
- using namespace std;
- int a[300],l;
- string s;
- bool b[300];
- void sgt(int x,int y){
- int ji=a[x];
- for(int i=l;i>=x;i--){
-
- }
- }
- int main(){
- freopen("check.in","r",stdin);
- freopen("check.out","w",stdout);
- cin>>s;
- l=s.size();
- if(l%2==1){
- cout<<"Wrong";
- return 0;
- }
- for(int i=1;i<=l;i++){
- if(s[i-1]=='(')a[i]=0;
- else if(s[i-1]==')')a[i]=1;
- else if(s[i-1]=='[')a[i]=2;
- else if(s[i-1]==']')a[i]=3;
- }
- for(int i=1;i<=l;i++){
- if(a[i]==0){
- for(int j=l;j>i;j--){
- if(a[j]==1&&b[j]==0){
- if((j-i)%2==0){
- cout<<"Wrong";
- return 0;
- }
- else{
- b[i]=b[j]=1;
- break;
- }
- }
- }
- }
- if(a[i]==2){
- for(int j=l;j>i;j--){
- if(a[j]==3&&b[j]==0){
- if((j-i)%2==0){
- cout<<"Wrong";
- return 0;
- }
- else{
- b[i]=b[j]=1;
- break;
- }
- }
- }
- }
- }
- for(int i=1;i<=l;i++){
- if(b[i]==0){
- cout<<"Wrong";
- return 0;
- }
- }
- cout<<"OK";
- return 0;
- }