実験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