Problem C: STL——括号匹配

Posted 一本故事i

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Problem C: STL——括号匹配相关的知识,希望对你有一定的参考价值。

 

Problem C: STL——括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4075  Solved: 2532
[Submit][Status][Web Board]

Description

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

 

Input

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

 

Output

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

 

Sample Input

()
)(

Sample Output

YES
NO

HINT

 

使用STL的stack容易实现。


 

 

Append Code

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    string temp;
    while(cin>>temp)
    {
        stack<int> arr;
        int l=temp.length();
        if(l%2==1||temp[0]==‘)‘||temp[l-1]==‘(‘)
            cout<<"NO"<<endl;
        else
        {
            for(int i=0; i<l; i++)
            {
                if(temp[i]==‘(‘)
                    arr.push(1);
                else if(temp[i]==‘)‘&&arr.empty()!=0)//(()) 型
                    arr.pop();
                else//()))型
                {
                    break;
                }
            }
            if(temp.empty()==0&&i==l)//为空,并且正常完成循环
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
}

  

以上是关于Problem C: STL——括号匹配的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces 612C (STL_A题)解题报告

洛谷 P1739 表达式括号匹配STL/stack/模拟

Bracket Sequences Concatenation Problem CodeForces - 990C(括号匹配水题)

Bracket Match Problem(括号匹配问题)

C. Move Brackets 1000 / 括号匹配

poj2955——括号匹配