zoj1016Parencodings

最新推荐文章于 2026-06-02 11:56:28 发布

原创最新推荐文章于 2026-06-02 11:56:28 发布 · 426 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ini

zoj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个使用C语言解决的栈模拟问题。通过输入一系列数值，程序能够构造出相应的括号序列，并进一步解析该序列以找出每个有效的括号组所包含的最大括号数。此算法不使用栈数据结构，而是采用一种更直观的方法来处理问题。

我觉得这道题不必用栈，简单的应用就可以解决的

#include<stdio.h>
int main()
{
    int i,t,j,n,a[42],p,k,num;
    char b[42];
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d",&n);
      for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        
      for(j=0;j<a[0];j++)
        b[j]='(';
      b[j++]=')';
      for(i=1;i<n;i++)
      {
        k=a[i]-a[i-1];
        while(k--)
          b[j++]='(';
        b[j++]=')';
      }  
      p=0;
      for(i=1;i<2*n;i++)
      {
         if(b[i]!=')')
           continue;
         else
         {
            num=0;
            for(k=i-1;b[k]!='(';k--)
               if(b[k]=='a')
                 num++;
            num++;
            a[p++]=num;
            b[k]='a';
         }    
      }
      for(i=0;i<n-1;i++)
        printf("%d ",a[i]);
      printf("%d\n",a[n-1]);      
    }      
    return 0;
}