信息学奥赛一本通，1354括弧匹配检验

最新推荐文章于 2024-10-02 10:53:34 发布

wmh100509

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量476

点赞数 18

文章标签：经验分享笔记

本文链接：https://blog.csdn.net/wmh100400/article/details/140621110

版权

各位大神们，本人第一次发题解，不喜勿喷！感谢🫶🏻🫶🏻🫶🏻

#include<bits/stdc++.h>
using namespace std;
int main()
{
   char s[260], stk[260];
   scanf("%s", s);
   int top = 0, len;
   len = strlen(s);
   for(int i = 0; i < len; ++i)
   {
       if(s[i] == '(' || s[i] == '[')
           stk[++top] = s[i];
       else if(s[i] == ')' || s[i] == ']')
       {
           if(top == 0 ||
s[i] == ')' && stk[top] != '(' ||
s[i] == ']' && stk[top] != '[')
           {
               printf("Wrong");
               return 0;
           }
           else
               top--;
       }
   }
   if(top == 0)
       printf("OK");
   else
       printf("Wrong");
   return 0;
}