NYOJ 2 括號配對問題

括號配對問題

描述 現在，有一行括號序列，請你檢查這行括號是否配對。

輸入第一行輸入一個數N（03 [(]) (]) ([[]()]) 樣例輸出

No
No
Yes

/* 
	思路：
		通過對輸入的元素配對消元，然後檢查所有的元素是否都已配對消元，從而輸出最終的結果
*/
#include
#define N 10000+10
char s[N];

int main()
{
	int n;
	char c,*p;
	scanf("%d\n",&n);
	while(n--){
		*s=getchar();
		p=s+1;
		while((c=getchar())!='\n'){
			if(*(p-1)==c-1||*(p-1)==c-2)
				p--;
			else
				*p++=c;
		}
		
		if(p==s)
			printf("Yes\n");
		else
			printf("No\n");

	}
}