輸入

第一行輸入一個數N（0<N<=100）,表示有N組測試資料。後面的N行輸入多組輸入資料，每組輸入資料都是一個字串S(S的長度小於10000，且S不是空串），測試資料組數少於5組。資料保證S中只含有"[","]","(",")"四種字元

輸出

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No

樣例輸入

3
[(])
(])
([[]()])

樣例輸出

No
No
Yes

解題思路：

括號配對問題以及進位制間的轉換問題都是用棧實現的經典問題，主要解題思路是遍歷資料，若遇到左括號則進棧，遇到右括號且與棧頂元素相匹配，則棧頂元素出棧，以此步驟，直至遍歷完全部資料，判斷棧是否為空，若棧空，則括號能完全匹配{ ([[]()]) }

當然下面情況則可以直接判斷為不匹配：

1.當前棧為空且元素為右括號，則沒有左括號與其相匹配{ ] }；

2.元素為右括號，但棧頂元素為與之不能匹配的左括號{ (] }；

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main()
{
	int N,k=0,j;
	char s[100][10000];
	bool flag=0;
	stack<char> stk;
	cout<<"intput N"<<endl;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>s[i];

	}
	while(k<N)
	{
		while(!stk.empty())       //遍歷前置空棧
			stk.pop();          
		for(j=0;j<strlen(s[k]);j++)
		{
			if((s[k][j]=='(') || (s[k][j]=='['))
				stk.push(s[k][j]);
			else
			{
				if(stk.empty())
				{
					cout<<"NO"<<endl;
					flag=1;
					break;
				}
				else if((s[k][j]==')' && stk.top()=='(')||(s[k][j]==']' && stk.top()=='['))
					stk.pop();
				else 
				{
					cout<<"NO"<<endl;
					flag=1;
					break;
				}
			}
		}
		k++;
		if(1==flag)
		{
			flag=0;
			continue;         //該組元素不匹配，繼續遍歷下一組
		}
		if (stk.empty())
		{
			cout<<"YES"<<endl;
		}
		else cout<<"NO"<<endl;
	}
	return 1;
}
 

執行結果：