鱼C论坛

 找回密码
 立即注册
查看: 1046|回复: 3

帮看这段代码的错误

[复制链接]
发表于 2024-2-27 14:11:24 From FishC Mobile | 显示全部楼层 |阅读模式

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

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

x
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<stack>
#include<limits.h>

using namespace std;

stack<int>s;
int a[100005],b[100005];

int main()
{
    int q;
    cin>>q;
    int n;
    while(q--)
    {
        while(s.empty()==0)
        {
            s.pop();
        }
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(int i=1;i<=n;i++)
        {
            cin>>b[i];
        }
        int l=1;
        int r=1;
        while(l<=n)
        {
            if(s.empty()==1||s.top()!=b[r])
            {
                s.push(a[l++]);
            }
            while(s.empty()==0&&s.top()==b[r])
            {
                s.pop();
                r++;
            }
        }
        if(s.empty()==1)
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
   
    return 0;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2024-2-27 14:11:53 | 显示全部楼层
这段代码存在一些错误。首先,包含的头文件语句应该是`#include <iostream>`和`#include <stack>`,而不应该是空格。其次,在`stacks`后面应该有括号,即`stack<int> s;`表示定义了一个名为`s`的整型栈。接下来,在第16行和第17行中,`a`和`b`应该是数组,而不是整数。你可以将其改为`int a[10005], b[10005];`。在第22行和第24行,for循环的条件也是有问题的,应该是`i <= n`而不是`i > a`和`i > b`。最后,在第28行,`while(l`后面应该是一个逻辑表达式,你可以将它改为`while(l <= n && r <= n)`。

下面是更新后的修复代码:

  1. #include <iostream>
  2. #include <stack>
  3. #include <cstring>

  4. using namespace std;

  5. stack<int> s;
  6. int a[10005], b[10005];

  7. int main()
  8. {
  9.     int q;
  10.     cin >> q;
  11.     int n;
  12.     while (q--)
  13.     {
  14.         while (!s.empty())
  15.         {
  16.             s.pop();
  17.         }
  18.         memset(a, 0, sizeof(a));
  19.         memset(b, 0, sizeof(b));
  20.         cin >> n;
  21.         for (int i = 1; i <= n; i++)
  22.         {
  23.             cin >> a[i];
  24.         }
  25.         for (int i = 1; i <= n; i++)
  26.         {
  27.             cin >> b[i];
  28.         }
  29.         int l = 1;
  30.         int r = 1;
  31.         while (l <= n && r <= n)
  32.         {
  33.             if (a[l] == b[r])
  34.             {
  35.                 l++;
  36.                 r++;
  37.             }
  38.             else if (!s.empty() && s.top() == b[r])
  39.             {
  40.                 s.pop();
  41.                 r++;
  42.             }
  43.             else
  44.             {
  45.                 s.push(a[l]);
  46.                 l++;
  47.             }
  48.         }
  49.         while (l <= n && !s.empty() && s.top() == b[r])
  50.         {
  51.             s.pop();
  52.             r++;
  53.         }
  54.         if (l > n && s.empty())
  55.         {
  56.             cout << "Yes" << endl;
  57.         }
  58.         else
  59.         {
  60.             cout << "No" << endl;
  61.         }
  62.     }
  63.     return 0;
  64. }
复制代码


这段代码是一个简化的栈模拟问题,通过判断给定的两个序列,是否能通过栈的push和pop操作,将序列A变为序列B。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-2-27 14:46:05 | 显示全部楼层
这是什么语言?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-3-6 00:28:57 | 显示全部楼层
清風 发表于 2024-2-27 14:46
这是什么语言?
  1. C++
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-10 14:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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