鱼C论坛

 找回密码
 立即注册
查看: 1869|回复: 2

把这个改成没有括号输出是错的

[复制链接]
发表于 2023-3-14 00:20:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
设计一个算法,判断一个含有()、[]、{}三种类型括号的表达式中所有括号是否匹配。

输入格式:
输入一行字符串,如:(a+[b-c]+d)

输出格式:
如果括号匹配,输出“匹配", 否则输出"不匹配"



#include<bits/stdc++.h>
using namespace std;
//string s,a;
string a;
stack<char> s;
int main()
{
        int n,i,j,flag=0;
        cin>>a;
        n=a.length();
        for(i=0;i<n;++i)
        {
                if(a[i]=='(' || a[i]=='['|| a[i]=='{')
                        s.push(a[i]);
                if(a[i]==')')
                {
                        if(s.empty()==1||s.top()!='(')
                        {
                                flag=1;break;
                        }
                        else s.pop();
                }
                if(a[i]==']')
                {
                        if(s.empty()==1||s.top()!='[')
                        {
                                flag=1;break;
                        }
                        else s.pop();
                }
                if(a[i]=='}')
                {
                        if(s.empty()==1||s.top()!='{')
                        {
                                flag=1;break;
                        }
                        else s.pop();
                }
        }
        if(!s.empty())
                flag=1;
        if(flag==1)
        {
                cout<<"不匹配";
        }
        else
        {
                cout<<"匹配";
        }
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-3-14 07:23:28 | 显示全部楼层
不是输出"匹配"了吗?怎么就错了?如果你想在没有括号输出不匹配,自己加个标志变量
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-3-15 08:44:08 | 显示全部楼层
使用堆栈的思想,后进先出,建议楼主仔细琢磨,我们写出来是我们的,网上也有例子的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 17:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表