南阳理工 2 括号配对问题

括号配对问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

分析：

做的第一个栈题，下星期就该开始做搜索，数据结构了。希望自己可以通过一星期的而学习有些收获吧！

栈：后进先出，只有一个口；

队列：先进先出，有两个口；

01. #include<stdio.h>

02. #include<string.h>

03. #include<stack>

04. using namespace std;

05. stack<int>S;

06. char a[10010];

07. int main()

08. {

09. int n,m,i,flag;

10. scanf("%d",&n);

11. while(n--)

12. {

13. flag=0;

14. while(!S.empty()) S.pop();

15. scanf("%s",a);

16. for(i=0; i<strlen(a); i++)

17. {

18. if(a[i]=='['||a[i]=='(')S.push(a[i]);

19. else if(a[i]==']')

20. if(!S.empty()&&S.top()=='[') S.pop();

21. else flag=1;

22. else if(a[i]==')')

23. if(!S.empty()&&S.top()=='(')  S.pop();

24. else

25. flag=1;

26. }

27. if(S.empty()&&flag==0)

28. printf("Yes\n");

29. else

30. printf("No\n");

31. }

32. return 0;

33. }