Problem I: STL——括号匹配

HomeWeb BoardProblemSetStandingStatusStatistics

Problem I: STL——括号匹配

Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 3032   Solved: 1855 [ Submit][ Status][ Web Board]

Description

给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配，       )(、)()) 而这样的括号就不匹配

Input

每一行代表一组测试样例，每组测试样例只包含'('和')'，样例长度不超过100个字符

Output

如果所有的括号都匹配，那么输出YES，否则输出NO

Sample Input

())(

Sample Output

YESNO

HINT

使用STL的stack容易实现。

Append Code

[ Submit][ Status][ Web Board]

한국어<  中文 فارسی English ไทย All Copyright Reserved 2010-2011 SDUSTOJ TEAM GPL2.0 2003-2011 HUSTOJ Project TEAM Anything about the Problems, Please Contact Admin:admin

#include <iostream> #include <cstring> #include <stack> using namespace std; int main() { stack <char> sta; char str[220]; while( cin >> str ) { int len = strlen(str); char *ch = str; if( str[0] == ')' || str[len - 1] == '(' || (len % 2) == 1) { cout << "NO" << endl; continue; } else { while(*ch != '\0') { if(sta.empty()) { char c = *ch; sta.push(c); } else { if(sta.top() == '(' && *ch == ')') sta.pop(); else { char c = *ch; sta.push(c); } } ch++; } } if(sta.empty()) cout << "YES" << endl; else cout << "NO" << endl; } }