NYOJ -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. main()

04. {

05.       int i,j,n,k,l;

06.       char s[10000];

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

08.       getchar();

09.       while(n--)

10.       {

11.          gets(s);

12.          l=strlen(s);

13.          if(l%2==1)

14.          printf("No\n");

15.          else

16.          {

17.             k=0;

18.                for(i=0;i<l-2*k;i++)

19.             {

20.                 if(s[i+1]-s[i]==1||s[i+1]-s[i]==2)

21.                 {

22.                     for(j=i+2;j<l;j++)

23.                     {

24.                         s[j-2]=s[j];

25.                     }

26.                     k++;

27.                     i-=2;

28.                 }

29.             }

30.             if(k==l/2)

31.               printf("Yes\n");

32.             else

33.               printf("No\n");

34.          }

35.       }

36.       return 0;

37. }