acm练习题中的括号匹配问题(-)
来源:互联网 发布:淘宝禁用词表 编辑:程序博客网 时间:2024/06/13 14:47
#include<stdio.h>
int main()
{
int i,n,top;
char s[99],str[99];
scanf("%d",&n);
getchar();
while(n--) //控制输入的组数
{
i=0;
top=-1;
gets(s);
while(s[i]!='\0')
{
if(s[i]=='[' || s[i]=='(') //若输入的括号为左括号,则存放在str数组中
{
top++;
str[top]=s[i];
}
else
{
if(s[i]==']' && str[top]=='[') //若输入的为右括号
top--; //检验是否与str数组中的最后一个元素配对
else if(s[i]==')' && str[top]=='(')
top--;
else
top++;
}
i++;
}
if(top==-1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
阅读全文
0 0
- acm练习题中的括号匹配问题(-)
- ACM-括号匹配问题
- ACM括号匹配问题(java实现)
- java 中的括号匹配问题
- 【ACM】【括号匹配】
- ACM 括号匹配
- 南阳 ACM 括号匹配
- ACM 括号匹配深度
- [ACM] 括号匹配问题(栈的使用)
- ACM训练题(关于括号匹配问题)
- ACM--括号匹配C++实现
- 南阳ACM 括号匹配 JAVA
- acm 括号匹配(二)
- 华为上机练习题--括号匹配检测
- vim 中的括号匹配
- [ACM]括号配对问题
- acm之括号问题
- acm-括号配对问题
- POJ 1028 Web Navigation
- 双向链表的操作1
- 深入理解事务--Spring注解式事务配置注意事项
- Studio配置SVN(上传代码时文件忽略设置)
- libcurl的API详解
- acm练习题中的括号匹配问题(-)
- python语法最佳实践——类级别以下
- 关于AD的推挤功能的设置不起作用
- 用rand()和srand()产生为随机数的方法总结
- 一个总的NOIP2017总结
- 求损失函数时候的最大似然估计
- 快速学会 Grid 布局
- codeforces896A Nephren gives a riddle (dfs)
- bzoj1319&1420 Sgu261 Discrete Roots (原根+BSGS)