> 文档中心 > 括号匹配问题

括号匹配问题


📋 个人简介

🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我:点赞👍+收藏⭐️+留言📝
🌺格言:༺永做优质༒programmer༻

📣括号匹配问题

题目描述

假设表达式中允许包含圆括号和方括号两种括号,其嵌套顺序随意,

如( )或[([ ][ ])]等均为正确的匹配。[( ])或( 或(( )))等均为错误的匹配。

请编程检验表达式的括号是否匹配,若匹配,则输出“OK”;否则输出“Wrong”。(表达式长度小于255)。

输入格式

一行,如【题目描述】。

输出格式

若匹配,则输出“OK”;否则输出“Wrong”。

样例数据

input[(])outputWrong

数据规模与约定

表达式长度小于255

💯CODE

#includeusing namespace std;string s,a;int top=0;int main(){int n,i,j,flag=0;cin>>a;n=a.length();for(i=0;i<n;++i){if(a[i]=='(' || a[i]=='[')    s[++top]=a[i];else  if(a[i]==')')  {  if(top==0 || s[top--]!='('){flag=1;break;}  }  else    if(a[i]==']')    {    if(top==0 || s[top--]!='[')    {    flag=1;    break;}}}if(top>0)    flag=1;if(flag==1){cout<<"Wrong";}else{cout<<"OK";}return 0;}

🔮朋友们,点赞是我更新的动力,明天再见,拜拜!!!

在这里插入图片描述

括号匹配问题 创作挑战赛 括号匹配问题 新人创作奖励来咯,坚持创作打卡瓜分现金大奖老江饲料商城