|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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 |
|