专栏首页calmoundpoj 1068 Parencodings(模拟)

poj 1068 Parencodings(模拟)

http://poj.org/problem?id=1068

题意:输入一组数表示左边有几个括号,输出一组数表述该右括号里搭配好了几个括号

#include<stdio.h>
const int MAXN=10000;

int main()
{
    int T,i,j,n,tes,cas,t;
    int right,left;
    char str[MAXN];
    scanf("%d",&T);
    int a[MAXN],rem[MAXN*5];
    while(T--)
    {
        tes=cas=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=1;i<=n;i++)
        {
            t=a[i]-a[i-1];//有几个做括号
            while(t--)
            {
                str[cas++]='(';
            }
            str[cas++]=')';
        }
        for(i=0;i<cas;i++)
        {
            if(str[i]==')')
            {
                right=1;
                left=0;
                for(j=i-1;j>=0;j--)
                {
                    if(right==left) break;//做括号和右括号个数匹配,就说明完整了
                    if(str[j]=='(') left++;
                    else if(str[j]==')') right++;
                }
                rem[tes++]=right;
            }
        }
        for(i=0;i<n;i++)
        {
              if(i) printf(" ");
            printf("%d",rem[i]);

        }
        printf("\n");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1031 SDIBT Where's Waldorf?

    题意:给定出字符窜数组,然后再给出单词,在字符窜数组中找到该单词,输出能够找到该单词的首字母的位置,找的方向可以垂直,斜向,水平 分析:搜索 over #i...

    用户1624346
  • Search a 2D Matrix

    问题:二维数组中是否存在一个数 class Solution { public: bool dfs(vector<vector<int> > &matr...

    用户1624346
  • 100 Same Tree

    /** *题意:判断两棵二叉树 * Definition for a binary tree node. * function TreeNode(val...

    用户1624346
  • Golang Leetcode 941. Valid Mountain Array.go

    遍历一遍,先判断左边是不是符合规则 再判断右边 注意,如果有相等的元素,那一定是在两个部分的中间

    anakinsun
  • VVC视频编码标准化过程即将完成

    原文 https://bitmovin.com/compression-standards-vvc-2020/

    LiveVideoStack
  • VVC视频编码标准化过程即将完成

    原文 https://bitmovin.com/compression-standards-vvc-2020/

    LiveVideoStack
  • Java实现的一个简单计算器,有字符分析功能

    需求:实现一个简单的计算器来分析一个简单的表达式字符串。 表达式字符串可能包含括号,+ +或减号,非负整数和空格。 例子:“1 + 1 = 2,(1)“= 1(...

    用户1289394
  • 【一起学源码-微服务】Feign 源码三:Feign结合Ribbon实现负载均衡的原理分析

    上一讲我们已经知道了Feign的工作原理其实是在项目启动的时候,通过JDK动态代理为每个FeignClinent生成一个动态代理。

    一枝花算不算浪漫
  • C# 判断文件编码

    我们的项目中会包含有很多文件,但是可能我们没有注意到的,我们的文件的编码不一定是utf-8,所以可能在别人电脑运行时出现乱码。最近在做一个项目,这个项目可以把我...

    林德熙
  • Push or Pull?

    采用Pull模型还是Push模型是很多中间件都会面临的一个问题。消息中间件、配置管理中心等都会需要考虑Client和Server之间的交互采用哪种模型:

    林一

扫码关注云+社区

领取腾讯云代金券