BF匹配这个，我就把数组换成结构体就错了，我就是把a[100]换为了S.data[100]就错了
这个不知道错哪里了#include<stdio.h>
#pragma warning(disable:4996)
typedef struct Str
{
int data;
int length;
}SString;
int main()
{
SString S, T;
int a, b, i, j, m, n;
scanf("%d%d", &n, &m);
//输入数组a
for (i = 1; i <= n; i++)
scanf("%d", &S.data);
//输入数组b
for (i = 1; i <= m; i++)
scanf("%d", &T.data);
i = j = 1;
while (i <= n && j <= m) //两个数组均未到最后的元素
{
if (S.data == T.data)
{
//继续比较后续的元素
++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,b,i,j,m,n;
scanf("%d%d",&n,&m);
//输入数组a
for(i=1;i<=n;i++)
scanf("%d",&a);
//输入数组b
for(i=1;i<=m;i++)
scanf("%d",&b);
i=j=1;
while(i<=n&&j<=m) //两个数组均未到最后的元素
{
if(a==b)
{
//继续比较后续的元素
++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
页:
[1]