永发信息网

找一个数组的字数组用C语言编代码 求思路

答案:2  悬赏:0  手机版
解决时间 2021-03-05 13:36
题目描述
给定两个整型数组,数组a有n个元素, 数组b有m个元素,1<=m<=n<100,请检验数组b是否是数组a的子数组。若从数组a的某个元素a[i]开始,有b[0]=a[i],b[1]=a[i+1],......,b[m]=a[i+m],则称数组b是数组a的子数组。
输入
输入第一行为两个整数n和m;第二行为数组a的n个整数;第三行为数组b的m个整数,各数据之间用空格隔开。
输出
输出占一行。若b是a的子数组,则输出子数组所在位置i,注意下标从0开始;否则输出“No Answer”。
样例输入
8 3
3 2 6 7 8 3 2 5
3 2 5
样例输出
5
最佳答案
最快的方法就是KMP算法,就是把A数组看成字符串A,然后把B数组看成字符串B,利用KMP算法即可实现。具体实现起来,你先看KMP算法,网上大把大把的KMP的代码,然后你来调用这个KMP函数,你只要做一个函数,可以将数组装换成字符串就好了,还有你这个题目是算法吧,之前的那个解答即使做出来到了根本不可能通过系统检验的,那个算法的算法复杂度太大了。如果还有问题的话,加QQ:1096409085。亲,记得给分哦
全部回答
杨辉三角中的每一项是组合数。 将组合数展开后发现相邻项的比例是(i-j+1)/j
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
梦到一家人从高处坠落是什么意思?
2013年央视“3.15”晚会曝光了大众汽车DSG变
七月九日是什么节日
一般的医院可以看男科吗?
为什么有用微会打电话的时候老是说麦克风被占
路边侧是护坡使用c15混凝土 是一定需要商混的
公司办公电脑装的是趋势科技的防火墙,我自己
立定跳远主要是靠哪里的肌肉发力,要怎么样才
杨老大香掉牙酥饼地址有知道的么?有点事想过
陈真的老婆是中国人还是日本人?
奥特曼在网络里打架,叫啥来着,有次空调里打
(根号45加根号27)减(根号4分之3加根号125
养鱼,我买了两条虎头鲨,养了大概有半个多月
现在是4月份想去峨眉山,又想去乐山大佛,可是
热血江湖3转PK最牛的职业
推荐资讯
不相关是什么意思
钻戒买什么牌子的好
关于药物通过生物膜转运的特点表述正确的是A.
鸿基房产力高南店这个地址在什么地方,我要处
dnfce修改器,地下城CE修改器选择程序时怎么
光耀·荷兰水乡二期南门我想知道这个在什么地
cf手游女角色移动速度和跳跃能力相同吗?
家里人总是催着我去相亲,我就是不想谈朋友,
邱家庄怎么去啊,有知道地址的么
y=x^sinx 求导
食尚家庭厨房这个地址在什么地方,我要处理点
明明今年4岁,妈妈的年龄是明明的7倍,妈妈今
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?