南阳理工学院题目总结1-括号配对问题

题目大意：判断括号是否匹配

AC代码：

#include<stdio.h>
 #include<string.h>
 int judge(char a,char b)//判断相连的字符是否相等
  {
   if((a=='['&&b==']')||(a=='('&&b==')'))
     return 1;
   return 0;
   }
 int main()
 {
   int n,i,l,flag,k1,k2;
   char s[10000];
   scanf("%d",&n);
  for(i=0;i<n;i++)
   {
    scanf("%s",s);
    k1=0;
     l=strlen(s);
     k2=l-1;
    if(l%2) //长度为奇数
   {
     printf("No\n");
     getchar();
     continue;
    }
   flag=1;
 while(k1<k2)
 {
     while(judge(s[k1],s[k1+1])) k1+=2; //处理相邻的配对，从前向后
     while(judge(s[k2-1],s[k2])) k2-=2; //从后向前
    if(k1<k2)
      if (judge(s[k1],s[k2]))
          {k1++;k2--;}//判断对称的情况
     else
    {
          flag=0;printf("No\n");break;}
     }
    if(flag) printf("Yes\n");
    getchar();
     }
    return 0;
 }

AC代码2：（别人的）

#include<iostream>

02.#include<vector>

03.#include<string>

04.using namespace std;

05.int main()

06.{

07.    int n;

08.    cin>>n;

09.    while(n--)

10.    {  

11.        vector<char> vec;

12.        string ch;

13.        vec.push_back(' ');

14.        cin>>ch;

15.        for(int i=0;i<ch.length();i++)

16.        {

17.            vec.push_back(ch[i]);

18.            if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2))

19.            {

20.                vec.pop_back();

21.                vec.pop_back();

22.            }

23.        }

24.        if(vec.size()==1)

25.            cout<<"Yes"<<endl;

26.        else

27.            cout<<"No"<<endl;

28.    }

29.    return 0;

30.}