请教一个算法问题 (转载)# Programming - 葵花宝典
k*g
1 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: kbug (feeding roll), 信区: JobHunting
标 题: 请教一个算法问题
发信站: BBS 未名空间站 (Tue Dec 19 16:34:21 2006)
有两个数组，每个数组元素的值代表该元素与前一元素的距离。现求一数组是否是另一
数组的子集。
比如第一个数组为：
0 1 1 7 3 2 1 1 2 1
第二个数组为：
0 5 4
算法应该输出如下结果：
0 1 1 7 3 2 1 1 2 1
0 5 4
第二个数组的pattern 出现在第一个数组的第3个位置（以0为起始地址）， 因为3+2=5
and 1+1+2 =4。
发信人: kbug (feeding roll), 信区: JobHunting
标 题: 请教一个算法问题
发信站: BBS 未名空间站 (Tue Dec 19 16:34:21 2006)
有两个数组，每个数组元素的值代表该元素与前一元素的距离。现求一数组是否是另一
数组的子集。
比如第一个数组为：
0 1 1 7 3 2 1 1 2 1
第二个数组为：
0 5 4
算法应该输出如下结果：
0 1 1 7 3 2 1 1 2 1
0 5 4
第二个数组的pattern 出现在第一个数组的第3个位置（以0为起始地址）， 因为3+2=5
and 1+1+2 =4。