工学义子 2022-04-26 17:22 采纳率: 57.5%
浏览 18
已结题

为什么这个括号匹配的问题,能够编译成功但是不能成功运行?

可以帮我解答一下吗?

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<char> stk;
    char s[] = "[{()}]";
    bool flag = true;
    int i = 0;
    while (s[i] != '\0')
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            stk.push(s[i]);
        else if (s[i] == '}')
        {
            if (stk.top() == '{' && !stk.empty())
            {
                stk.pop();
            }
            else
            {
                cout << "无法匹配!" << endl;
                flag = false;
                break;
            }
        }
        else if (s[i] == ']')
        {
            if (stk.top() == '[' && !stk.empty())
            {
                stk.pop();
            }
            else
            {
                cout << "无法匹配!" << endl;
                flag = false;
                break;
            }
        }
        else if (s[i] == ')')
        {
            if (stk.top() == '(' && !stk.empty())
            {
                stk.pop();
            }
            else
            {
                cout << "无法匹配!" << endl;
                flag = false;
                break;
            }
        }
    }
    if (flag==true&&stk.empty())
    {
        cout << "括号匹配成功!" << endl;
    }
    else
    {
        cout << "括号匹配不成功!" << endl;
    }
}

  • 写回答

3条回答 默认 最新

  • 加油吧,小杜 2022-04-26 17:30
    关注

    img

    你少了一个i++,所以while语句一直执行。死循环了。
    代码

    #include<iostream>
    #include<stack>
    using namespace std;
    int main()
    {
        stack<char> stk;
        char s[] = "[{()}]";
        bool flag = true;
        int i = 0;
        while (s[i] != '\0')
        {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            {
                stk.push(s[i]);
            }
            else if (s[i] == '}')
            {
                if (stk.top() == '{' && !stk.empty())
                {
                    stk.pop();
                }
                else
                {
                    cout << "无法匹配!" << endl;
                    flag = false;
                    break;
                }
            }
            else if (s[i] == ']')
            {
                if (stk.top() == '[' && !stk.empty())
                {
                    stk.pop();
                }
                else
                {
                    cout << "无法匹配!" << endl;
                    flag = false;
                    break;
                }
            }
            else if (s[i] == ')')
            {
                if (stk.top() == '(' && !stk.empty())
                {
                    stk.pop();
                }
                else
                {
                    cout << "无法匹配!" << endl;
                    flag = false;
                    break;
                }
            }
            i++;    //少了这句话
        }
        if (flag==true&&stk.empty())
        {
            cout << "括号匹配成功!" << endl;
        }
        else
        {
            cout << "括号匹配不成功!" << endl;
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 5月4日
  • 已采纳回答 4月26日
  • 创建了问题 4月26日

悬赏问题

  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备