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.      inti,j,n,k,l;

06.      chars[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.      return0;

37.}