1359 括弧匹配

 

描述

已知一串括弧，請問他們是否匹配好了……

{} [] () 三種括弧均可能出現。

輸入

第一行包含一個整數T，表示有T組測試資料。

以下每組測試資料格式：

每組測試資料包含一行，該行包含若干符號，每個符號均為{,},[,],(,)六個中的一個。

輸出

如果括弧匹配好，輸出Yes，否則輸出No。

範例輸入

2

()[]{}

([)]

範例輸出

Yes

No

 

 

用棧實現

#include <stdio.h>#include <string.h>main(){int number,te;int i,up;int length;char a[1000];char b[1000];scanf("%d",&number);for(te=1;te<=number;te++){ up=0;scanf("%s",&a);length=strlen(a);            for(i=0;i<length;i++) {   if(a[i]=='('||a[i]=='['||a[i]=='{') {      b[up]=a[i];  up++; } if(a[i]==')') {  if(b[up-1]=='(') up--; } if(a[i]==']') {  if(b[up-1]=='[') up--; } if(a[i]=='}') {  if(b[up-1]=='{') up--; } } if(up==0) printf("Yes\n"); else printf("No\n"); }}