括号配对问题————南阳OJ

通常，此问题主要用栈来进行，但在此通过数组，用数组的最后一位来模拟栈顶：梅毒如一个括号，若是左括号，则或者使置顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫的期待压入栈中。

#include <iostream>

#include <string.h>

using namespace std;

int main()

{

int n,i,top=0;;

char ch[10000],s[5000];

cin >> n;

if (n<=0 || n>100)

return -1;

while (n--)

{

cin >> ch;

for (i=0;i<strlen(ch);i++)

{

if (ch[i] == '[' || ch[i] == '(')

s[top++]=ch[i];

else

{

if ((ch[i] == ')' && s[top-1] == '(') || (ch[i] ==']' && s[top-1] == '['))

top--;

else

{

cout << "No"<<endl;

break;

}

}

}

if (strlen(ch) != 0)

{

if (i==strlen(ch) && top==0)

cout << "Yes" <<endl;

}

else

n++;

top=0;

}

return 0;

}