#11182: 測資14是什麼...?


f1026109 (ernest)

學校 : 東海大學
編號 : 58344
來源 : [61.224.147.214]
最後登入時間 :
2016-11-16 11:11:29
b304. 00673 - Parentheses Balance -- UVa673 | From: [111.246.40.163] | 發表日期 : 2016-07-16 18:05

//

//  main.cpp

//  Copyright © 2016年 Ernest. All rights reserved.

//

 

#include <iostream>

#include <vector>

#include <string>

using namespace std;

vector<string> s;

int main() {

int n;

while(cin>>n){

s.clear();

int t = n;

char temp[130];

char c;

c = getchar();

while(t--){

cin.getline(temp, 130);

 

s.push_back(temp);

}

for (auto it = s.begin(); it!=s.end(); ++it) {

bool state = true;

int ql,qr,pl,pr;

ql=qr=pl=pr = 0;

for (auto is = it->begin(); is!=it->end(); ++is) {

switch (*is) {

case'[':

++ql;

break;

case']':

++qr;

break;

case'(':

++pl;

break;

case')':

++pr;

break;

default:

break;

}

if(pl<pr || ql<qr)

state = false;

}

if(ql==qr && pl==pr && state)

cout<<"Yes"<<endl;

else

cout<<"No"<<endl;

}

}

 

return0;

}

 
ZeroJudge Forum