鱼C论坛

 找回密码
 立即注册
查看: 1771|回复: 0

BF匹配这个,我就把数组换成结构体就错了,我就是把a[100]换为了S.data[100]就错了

[复制链接]
发表于 2022-7-25 18:47:14 | 显示全部楼层 |阅读模式

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

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

x
这个不知道错哪里了
#include<stdio.h>
#pragma warning(disable:4996)
typedef struct Str
{
        int data[100];
        int length;
}SString;
int main()
{
        SString S, T;
        int a[100], b[100], i, j, m, n;
        scanf("%d%d", &n, &m);
        //输入数组a
        for (i = 1; i <= n; i++)
                scanf("%d", &S.data[i]);
        //输入数组b
        for (i = 1; i <= m; i++)
                scanf("%d", &T.data[i]);
        i = j = 1;
        while (i <= n && j <= m)    //两个数组均未到最后的元素
        {
                if (S.data[i] == T.data[i])
                {
                        //继续比较后续的元素
                        ++i;
                        ++j;
                }
                else
                {
                        //下标后退,继续开始匹配
                        i = i - j + 2;
                        j = 1;
                }
        }

        if (j > m)   //若寻找成功,此时j=m+1,
                printf("%d\n", i - m );   //为了满足题目下标从0开始,所以i-m还要减1
        else
                printf("No Answer\n");
        return 0;
}


6 2
1 2 3 4 5 6
5 6
No Answer

D:\连\数据结构\串\BF算法2\x64\Debug\BF算法2.exe (进程 7760)已退出,代码为 0。
要在调试停止时自动关闭控制台,请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .


下面是正确的:
#include<stdio.h>
int main()
{
        int a[100],b[100],i,j,m,n;
        scanf("%d%d",&n,&m);
        //输入数组a
        for(i=1;i<=n;i++)
                scanf("%d",&a[i]);
        //输入数组b
        for(i=1;i<=m;i++)
                scanf("%d",&b[i]);
       
        i=j=1;
        while(i<=n&&j<=m)    //两个数组均未到最后的元素
        {
                if(a[i]==b[j])
                {
                        //继续比较后续的元素
                        ++i;
                        ++j;
                }
                else
                {
                        //下标后退,继续开始匹配
                        i=i-j+2;
                        j=1;
                }
        }
        if(j>m)   //若寻找成功,此时j=m+1,
                printf("%d\n",i-m-1);   //为了满足题目下标从0开始,所以i-m还要减1
        else
                printf("No Answer\n");
        return 0;
}


6 2
1 2 3 4 5 6
5 6
4

D:\连\数据结构\串\BF算法2\x64\Debug\BF算法2.exe (进程 29360)已退出,代码为 0。
要在调试停止时自动关闭控制台,请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .
————————————————
版权声明:本文为CSDN博主「*Summer」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_44004066/article/details/117166633
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-29 09:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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