ACM (2) 括号配对

最新推荐文章于 2022-02-19 09:49:55 发布

Luckeerr

最新推荐文章于 2022-02-19 09:49:55 发布

阅读量304

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/Luckeerr/article/details/74195596

版权

ACM 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//http://acm.nyist.NET/JudgeOnline/problem.PHP?pid=2


#include<stdio.h>
 #include<stdlib.h>
 #include<string.h>

int main() {
  freopen("input.txt", "r", stdin);
  int N;
  scanf("%d", &N);
  for (int i = 0; i < N; i++) {
   char s[10000];
   scanf("%s", &s);

  char stack[10000];
   int flag = 1;
   int top = 0;
   int j = 0;

  if (s[j] == '('||s[j] == '['){
    stack[top++] = s[j++];
   }else {
    flag = 0;
    top = -1;
   }

  while (top >= 0) {
    if (s[j] == '(' || s[j] == '['){
     stack[top++] = s[j++];
    } else if (s[j] == ')'){
     if (stack[top-1] != '(') {
      flag = 0;
      break;
     } else {
      top--;
      j++;
     }
    } else if(s[j] == ']'){
     if (stack[top-1] != '[') {
      flag = 0;
      break;
     } else {
      top--;
      j++;
     }
    } else{ break; }
   }

  if (flag) {
    printf("Yes\n");
   } else {
    printf("No\n");
   }
  }
 }