#include
#include
int main()
{
int n,t,low,high,i;
char a[10000],s[10000];
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
t=strlen(a);
low=0;
high=0;
for(i=0;i<t;i++)
{
switch(a[i])
...
分类：
其他好文 时间：
2014-11-27 22:06:25
阅读次数：
205
括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-11-27 00:05:42
阅读次数：
274
原文地址：http://www.cppblog.com/GUO/archive/2010/09/12/126483.html /*括号匹配问题，比较经典，利用堆栈来实现(摘自internet)1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2...
分类：
编程语言 时间：
2014-11-06 00:34:37
阅读次数：
187
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2014-11-05 09:21:01
阅读次数：
139
括号配对问题描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0int main(){int n;scanf("%d",&n);while(n--){char t[10000];char r[10000];scanf("%s",t);char *top,*rr;top=r;...
分类：
其他好文 时间：
2014-11-02 16:14:55
阅读次数：
110
作用域作用域规则告诉我们一个变量的有效范围，它在哪儿创建，在哪儿销毁（也就是说超出了作用域）。变量的有效作用域从它的定义点开始，到和定义变量之前最邻近的开括号配对的第一个闭括号。也就是说，作用域由变量所在的最近一对括号确定。(1) 全局变量：全局变量是在所有函数体的外部定义的，程序的所在部分（甚至其...
分类：
编程语言 时间：
2014-10-14 21:36:09
阅读次数：
302
一块药看成括号配对就行了。很明显的直接求卡特兰数。今晚看了HDU 3240的题，有一点思路，但无情的TLE。想不到什么好方法了，看了别人的解答，哇。。。简直是天才的做法啊。。。。留到星期六自己思考一遍再重新写。import java.math.BigDecimal;import java.math....
分类：
其他好文 时间：
2014-10-09 00:47:27
阅读次数：
353
这个题主要考的对栈的操作，题目的意思是：有一组由小括号组成的队列S，P(i)表示当前队列中第i个右括号前面的左括号的个数，W(i)表示左括号和右括号配对成功的里面的右括号的个数（包括当前的左右括号）。要求是：输入P的值，计算输出W的值。 我的思路是：根据P的输入值计算出当前的队列S，左括号用0...
分类：
其他好文 时间：
2014-09-21 01:24:59
阅读次数：
275
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include
#include
char...
分类：
其他好文 时间：
2014-09-06 17:25:13
阅读次数：
222
括号配对是最基本的栈的问题，它是栈入门的经典题目，思路是，如果是左括号直接进栈，如果是右括号，这时就要比较栈顶的元素与他是否匹配，如果匹配则出栈，否则进栈，下面是代码的实现： 1 #include 2 #include 3 typedef struct stack{//定义栈来存储括号 4 ...
分类：
其他好文 时间：
2014-08-23 13:52:40
阅读次数：
221
