括号匹配问题
📋 个人简介
🎉大家好,我是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;}
🔮朋友们,点赞是我更新的动力,明天再见,拜拜!!!
创作挑战赛 新人创作奖励来咯,坚持创作打卡瓜分现金大奖老江饲料商城