実験7:ProblemE:STL-括弧マッチング

2617 ワード

Description


かっこの山を与えて、それが一致するかどうかを見て、例えば()、()のようなかっこが一致します.
)(、)()))のように括弧が一致しない
 

Input


各行はテストサンプルのセットを表し、各テストサンプルは'('と')'のみを含み、サンプルの長さは100文字を超えない.
 
 

Output


すべてのかっこが一致している場合はYES、そうでない場合はNOを出力します
 
 

Sample Input


() )(

Sample Output


YES NO

HINT


 
STLを使ったstackが実現しやすい.
 
 

Append Code

#include
#include
#include<string>
#include
using namespace std;
int main() {
     string a;
     int i,j,n=0;
     while(getline(cin,a)) {
        stack<int> s;
        for(i=0;i) {
            if(a[i]=='(')
                s.push(1);
            else if(!s.empty())
                s.pop();
            else
                break;
        }
        cout<"YES":"NO")<<endl;
     }
     return 0;
}

 
転載先:https://www.cnblogs.com/auto1945837845/p/5408903.html