比赛 板子大赛 评测结果 AAAWAW
题目名称 多种括号匹配 最终得分 67
用户昵称 Gao 运行时间 0.016 s
代码语言 C++ 内存使用 3.29 MiB
提交时间 2025-01-22 14:51:12
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a[300],l;
  4. string s;
  5. bool b[300];
  6. void sgt(int x,int y){
  7. int ji=a[x];
  8. for(int i=l;i>=x;i--){
  9. }
  10. }
  11. int main(){
  12. freopen("check.in","r",stdin);
  13. freopen("check.out","w",stdout);
  14. cin>>s;
  15. l=s.size();
  16. if(l%2==1){
  17. cout<<"Wrong";
  18. return 0;
  19. }
  20. for(int i=1;i<=l;i++){
  21. if(s[i-1]=='(')a[i]=0;
  22. else if(s[i-1]==')')a[i]=1;
  23. else if(s[i-1]=='[')a[i]=2;
  24. else if(s[i-1]==']')a[i]=3;
  25. }
  26. for(int i=1;i<=l;i++){
  27. if(a[i]==0){
  28. for(int j=l;j>i;j--){
  29. if(a[j]==1&&b[j]==0){
  30. if((j-i)%2==0){
  31. cout<<"Wrong";
  32. return 0;
  33. }
  34. else{
  35. b[i]=b[j]=1;
  36. break;
  37. }
  38. }
  39. }
  40. }
  41. if(a[i]==2){
  42. for(int j=l;j>i;j--){
  43. if(a[j]==3&&b[j]==0){
  44. if((j-i)%2==0){
  45. cout<<"Wrong";
  46. return 0;
  47. }
  48. else{
  49. b[i]=b[j]=1;
  50. break;
  51. }
  52. }
  53. }
  54. }
  55. }
  56. for(int i=1;i<=l;i++){
  57. if(b[i]==0){
  58. cout<<"Wrong";
  59. return 0;
  60. }
  61. }
  62. cout<<"OK";
  63. return 0;
  64. }