字符串匹配问题

题目如下：

题目描述

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

输入

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

输出

 在输出中有N行，每行都是YES或NO。

样例输入

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

代码见下：//首先要考虑到使用stl的栈，后进先出的特点来搞定匹配的问题。

# include <cstdio>
# include <iostream>
# include <string>
# include <stack>
using namespace std;
int main ()
{
    int n;
    cin>>n;
    string s;
    int m[1000];
    while (n--)
     {
         int a,b,c,d,e,f,i;
         a=b=c=d=e=f=0;
         cin>>s;      
         for (i=0;i<s.size();++i){
            if (s[i]=='<')m[i]=1;if (s[i]=='>')m[i]=2;     //敲重点：要想到把字符的优先级转换成数字1~8，优先级和对应关系就清楚了。
            if (s[i]=='(')m[i]=3;if (s[i]==')')m[i]=4;
            if (s[i]=='[')m[i]=5;if (s[i]==']')m[i]=6;
            if (s[i]=='{')m[i]=7;if (s[i]=='}')m[i]=8;
           }
        stack<int>x;
        int flag=1;
        for (i=0;i<s.size();++i){
                if (x.empty())
                x.push(m[i]);
               else{
                     if (m[i]%2!=0){
                           if (m[i]<=x.top())
                             x.push(m[i]);
                           else { 
                               flag=0;
                               break;
                    }
                }
                else 
                      if (m[i]-1==x.top())
                        x.pop();                    
            }
        }
           if (x.empty()&&flag)
             printf ("YES\n");
           else if (!flag||!x.empty())
             printf ("NO\n");
    }        
    return 0;
}

水一题。。。