括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
-
描述
-
现在,有一行括号序列,请你检查这行括号是否配对。
-
输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入
-
3 [(]) (]) ([[]()])
样例输出
-
No No Yes
分析:
(1)
采用栈的有关知识:入栈,出栈,等等
(2)
采用多分支语句if
else
下面是代码,不会的童鞋可以查阅看看
#include <stdio.h>
int
main()
{
int
z;
scanf
(
"%d"
,&z);
while
(z--)
{
char
ch,s[10001];
int
top=-1;
while
((ch=
getchar
())!=
'\n'
)
//中间没有空格
{
if
(ch==
')'
&& top>=0 && s[top]==
'('
)
//top>=0表明栈不空
top--;
else
if
(ch==
']'
&& top>=0 && s[top]==
'['
)
top--;
else
s[++top]=ch;
}
if
(top==-1)
puts
(
"Yes"
);
else
puts
(
"No"
);
}
return
0;
}
//左括号的话入栈,右括号的话要么与栈顶配对要么错误 ,开始结束时栈要为空
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
#include<stdio.h>
#include<string.h>
char
str[10001];
int
main()
{
int
i,j,T;
int
top=-1,len;
scanf
(
"%d%*c"
,&T);
while
(T--)
{
top=0;
memset
(str,0,
sizeof
(str));
scanf
(
"%s"
,str);
len=
strlen
(str);
for
(i=1;i<len;i++)
{
if
(str[i]==
')'
&&str[top]==
'('
&&top!=-1)
top--;
else
if
(str[i]==
']'
&&str[top]==
'['
&&top!=-1)
top--;
else
str[++top]=str[i];
// printf("%d %d\n",i,top);
}
if
(top==-1)
puts
(
"Yes"
);
else
puts
(
"No"
);
}
return
0;
}
|