7.括号匹配

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

输入格式

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

输出格式

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

数据范围

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

输入样例:
(){}
输出样例:
yes

#include<bits/stdc++.h>
using namespace std;
int main()
{
    stack<char> st;
    string s;
    cin>>s;
    for(int i = 0;i<s.size();i++)
    {
        if(s[i]=='{'||s[i]=='('||s[i]=='<'||s[i]=='[')
          st.push(s[i]);
        else if(!st.empty()&&st.top()=='(' &&s[i]==')')
        {
            st.pop();
        }
        else if(!st.empty()&&st.top()=='{' &&s[i]=='}')
        {
            st.pop();
        }
        else if(!st.empty()&&st.top()=='<' &&s[i]=='>')
        {
            st.pop();
        }
        else if(!st.empty()&&st.top()=='[' &&s[i]==']')
        {
            st.pop();
        }
        else
        {
            cout<<"no";
            return 0;
        }
    }
    if(st.empty())
    cout<<"yes";
    else
    cout<<"no";
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值