zoukankan      html  css  js  c++  java
  • HDU 5831 Rikka with Parenthesis II ——(括号匹配问题)

      用一个temp变量,每次出现左括号,+1,右括号,-1;用ans来记录出现的最小的值,很显然最终temp不等于0或者ans比-2小都是不可以的。-2是可以的,因为:“))((”可以把最左边的和最右边的交换即可,其他-2的情形同理。另外要注意的坑点是Hint里面所说的:“But do nothing is not allowed.”。因此,“()”是不可以的,这个要特判。

      代码如下:

     1 #include <stdio.h>
     2 #include <algorithm>
     3 #include <string.h>
     4 #include <math.h>
     5 using namespace std;
     6 const int N = 100000 + 5;
     7 
     8 char s[N];
     9 
    10 int main()
    11 {
    12     int T;scanf("%d",&T);
    13     while(T--)
    14     {
    15         int n;scanf("%d",&n);
    16         scanf("%s",s+1);
    17         if(strlen(s+1)==2 && s[1]=='(' && s[2]==')')
    18         {
    19             puts("No");
    20             continue;
    21         }
    22         int temp = 0;
    23         int ans = 0;
    24         for(int i=1;i<=n;i++)
    25         {
    26             if(s[i] == ')') temp --;
    27             else temp ++;
    28             ans = min(ans,temp);
    29         }
    30         if(ans<-2 || temp!=0) puts("No");
    31         else puts("Yes");
    32     }
    33 }
  • 相关阅读:
    单例和静态类
    Aggregate
    lc.exe已退出代码为1
    MVC 使用entity framework 访问数据库 发布IIS
    MVC 发布
    Nhiberate (三)测试
    Nhiberate (二) 搭项目
    初次安装git配置
    十大Intellij IDEA快捷键(转)
    Git强制覆盖master分支
  • 原文地址:https://www.cnblogs.com/zzyDS/p/5792474.html
Copyright © 2011-2022 走看看