字符串匹配问题

字符串中只含有括号：()、[]、<>、{}，判断输入的字符串中括号是否匹配。如果括号有相互包含的形式，从内到外必须是<>、()、[]、{}，例如：输入[()]，输出：YES，而输入([])、([)]都应该输出NO。

Input

输入的第一行为一个整数n，表示以下有多少个由括号组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。

Output

对于输入的n行，输出YES或者NO。

Sample Input

5{}{}<><>()()[][]{{}}{{}}<<>><<>>(())(())[[]][[]]{{}}{{}}<<>><<>>(())(())[[]][[]]{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

Sample Output

YESYESYESYESNO

// 标程：

#include<stdio.h>#include<string.h>char s[300],a[300];int main(){    //freopen("a.txt","r",stdin);    int t;    scanf("%d",&t);    while(t--)    {        scanf("%s",s);        int i,len=strlen(s),j=0;        memset(a,0,sizeof(a));        for(i=0;i<len;i++)        {            if(s[i]=='<')     a[j++]=s[i];            if(s[i]=='>' && a[j-1]!='<') { j++; break; }            if(s[i]=='>' && a[j-1]=='<')  j--;            if(s[i]=='(')            {                if(j==0 || (a[j-1]!='<' && j>0)) a[j++]=s[i];                if(j>0 && a[j-1]=='<') { j=1; break; }            }            if(s[i]==')' && a[j-1]!='(') { j=1; break; }            if(s[i]==')' && a[j-1]=='(') j--;            if(s[i]=='[')            {                if(j==0 || (a[j-1]!='<' && j>0 && a[j-1]!='(')) a[j++]=s[i];                if(j>0 && (a[j-1]=='<'|| a[j-1]=='(')) { j=1; break; }            }            if(s[i]==']' && a[j-1]!='[') { j++; break; }            if(s[i]==']' && a[j-1]=='[') j--;            if(s[i]=='{')            {                if(j==0 || (a[j-1]!='<' && j>0 && a[j-1]!='(' && a[j-1]!='[')) a[j++]=s[i];                if(j>0 && (a[j-1]=='<' || a[j-1]=='(' || a[j-1]=='[')) { j=1; break; }            }            if(s[i]=='}' && a[j-1]!='{') { j++; break; }            if(s[i]=='}' && a[j-1]=='{')  j--;        }        if(j<1) printf("YES\n");        else printf("NO\n");    }    return 0;}