括号匹配最简版

3693. 括号匹配 - AcWing题库

苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。

输入格式

共一行，包含一个由 <,(,{,[,>,),},] 构成的字符串。

输出格式

如果输入的字符串中的括号正确匹配则输出 yes，否则输出 no。

数据范围

输入字符串长度不超过 10000。

输入样例：

(){}

输出样例：

yes

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    stack<int>x;
    string s;
    cin>>s;
    for (int i = 0; i < s.size(); i ++ )
    {
        if( x.size() && s[i] == ')'  && s[x.top()] == '(' ) x.pop() ;
        else if ( x.size() && s[i] == ']'  && s[x.top()] == '[' ) x.pop() ;
        else if ( x.size() && s[i] == '}'  && s[x.top()] == '{' ) x.pop() ;
        else if ( x.size() && s[i] == '>'  && s[x.top()] == '<' ) x.pop() ;
        else x.push ( i ) ;
    }
    if ( x.size() == 0 ) cout << "yes" ;
    else cout << "no" ;
    return 0 ;
}