Advertisement
wojiaocbj

BA

Jun 11th, 2022
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.82 KB | None | 0 0
  1. #include <stdio.h>
  2. char stack[200000] = {0};
  3. char buffer[200020] = {0};
  4. int main(){
  5.     int top = -1;
  6.     fgets(buffer,200000,stdin);
  7.     //puts(buffer);
  8.     int cur = 0,flag=0;
  9.     char ch;
  10.     for(;;){
  11.         if(buffer[cur] == '('){
  12.             cur++;
  13.             stack[top++] = '(';
  14.         }
  15.         else if(buffer[cur] == '['){
  16.             cur++;
  17.             stack[top++] = '[';
  18.         }
  19.         else if(buffer[cur] == '{'){
  20.             cur++;
  21.             stack[top++] = '{';
  22.         }
  23.         else if(buffer[cur] == ')'){
  24.             cur++;
  25.             ch = stack[--top];
  26.             if(ch != '('){
  27.                 flag = 1;break;
  28.             }
  29.         }
  30.         else if(buffer[cur] == ']'){
  31.             cur++;
  32.             ch = stack[--top];
  33.             if(ch != '['){
  34.                 flag = 1;break;
  35.             }
  36.         }
  37.         else if(buffer[cur] == '}'){
  38.             cur++;
  39.             ch = stack[--top];
  40.             if(ch != '{'){
  41.                 flag = 1;break;
  42.             }
  43.         }
  44.         else{
  45.             break;
  46.         }
  47.     }
  48.     puts((top == -1 && !flag)?"AC":"CE");
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement