uva673 Parentheses Balance

简介: uva673 Parentheses Balance
#include <stdio.h>#include <string.h>#define LOCALcharstr[130];
charstack[130];
intmain()
{
inti, j, n;
intlen;
inttop;
#ifndef LOCALfreopen("c://uva_in.txt", "r", stdin);
#endifscanf("%d", &n);
getchar();
for (i=0; i<n; i++)
    {
gets(str);
len=strlen(str);
if (len==0)
        {
printf("Yes/n");
continue;
        }
stack[0] =str[0];
top=0;
for (j=1; j<len; j++)
        {
if (str[j] =='('||str[j] =='[')
stack[++top] =str[j];
elseif (str[j] ==')')
            {
if (top>=0&&stack[top] =='(')
--top;
elsestack[++top] =str[j];
            } else            {
if (top>=0&&stack[top] =='[')
--top;
elsestack[++top] ==str[j];
            }
        }
if (top==-1)
printf("Yes/n");
elseprintf("No/n");
    }
return0;
}
目录
相关文章
|
SQL 缓存 关系型数据库
一条SQL语句的执行历程
【6月更文挑战第8天】该文介绍了SQL执行的流程。从客户端连接MySQL服务器开始,SQL语句首先尝试命中缓存,如果未找到,则进入解析优化阶段,包括词法和语法解析,并根据内部逻辑优化SQL。接下来是执行阶段,涉及预处理和执行,利用索引等加速查询。最终,执行结果返回给客户端,整个过程包括权限检查、打开表、排序、创建临时表等步骤,完成后清理资源。
|
存储 分布式计算 Hadoop
Hadoop磁盘冗余
【5月更文挑战第13天】
198 5
uiu
|
移动开发 JavaScript 前端开发
相比Vue和React,Svelte可能更适合你
相比Vue和React,Svelte可能更适合你
uiu
3742 0
相比Vue和React,Svelte可能更适合你
印度拟成立创业咨询委员会,探讨如何解决创企面临的问题|海外政策
为了进一步推动本国数字经济发展,消除长期存在的发展障碍,印印度政府打算成立一个创业咨询委员,为改革提建议。
|
开发工具 git Perl
解决 TortoiseGit 诡异的 Bad file number 问题
此问题,请不要使用 rebase, 下载最新的 TortoiseGit 即可; TortoiseGit-2.3中文版与Git安装包_手册: http://download.csdn.net/detail/renfufei/9738152 问题描述 昨天,以及今天(2014-11-29),使用 TortoiseGit 时碰到了一个诡异的问题.
1342 0
|
4天前
|
数据采集 人工智能 安全
|
13天前
|
云安全 监控 安全
|
5天前
|
自然语言处理 API
万相 Wan2.6 全新升级发布!人人都能当导演的时代来了
通义万相2.6全新升级,支持文生图、图生视频、文生视频,打造电影级创作体验。智能分镜、角色扮演、音画同步,让创意一键成片,大众也能轻松制作高质量短视频。
1093 152