问题 I: 括号匹配问题

题目描述

判断仅由小括号组成的字符串是否满足括号匹配规则

输入格式

输入包括多行，每行一个仅有小括号组成的字符串，长度不超过100

输出格式

输出包括多行，如果对应的输入括号匹配，输出YES，否则输出NO

输入样例

()()()
((()))
())(
((()

输出样例  

YES
YES
NO
NO

代码展示 

#include<bits/stdc++.h>
#include<iostream>
#include<stack>
#include<string>
#include<cctype>
using namespace std;


int main(){
	string brackets;
	while(cin>>brackets){
		stack<char>check;
		for(int i=0;i<brackets.length();){
			if(check.empty()){
				check.push(brackets[i]);
				i++;
			}
			else if(!check.empty()&&check.top()=='('&&brackets[i]==')'){
				check.pop();
				i++;
			}
			else if(!check.empty()&&check.top()=='('&&brackets[i]=='('){
				check.push(brackets[i]);
				i++;
			}
			else{
				check.push(brackets[i]);
				i++;
			}
		}
		if(check.empty())  cout<<"YES"<<endl;
		else  cout<<"NO"<<endl;
	}
	return 0;
}