给定任意两个数组A和B,判断以下哪种情况成立:
A与数组B相等;或A包含数组B(A是B的超数组);或A被数组B包含(A是B的子数组);或A和B不相等具体来说,如果两个数组的值相同且顺序一致,那么数组A与数组B相等。
如果数组A包含一段与B相等的连续子序列,那么A是B的超数组。
如果数组B包含一段与A相等的连续子序列,那么A是B的子数组。
例如:
A = []且B = [](两个数组都为空),那么A和B相等A = [1, 2, 3]且B = [],那么A是B的超数组A = []且B = [1, 2, 3],那么A是B的子数组A = [1, 2, 3]且B = [1, 2, 3, 4, 5],那么A是B的子数组A = [3, 4, 5]且B = [1, 2, 3, 4, 5],那么A是B的子数组A = [3, 4]且B = [1, 2, 3, 4, 5],那么A是B的子数组A = [1, 2, 3]且B = [1, 2, 3],那么A和B相等A = [1, 2, 3, 4, 5]且B = [2, 3, 4],那么A是B的超数组A = [1, 2, 4]且B = [1, 2, 3, 4, 5],那么A和B不相等A = [1, 2, 3]且B = [1, 3, 2],那么A和B不相等| 寄存器 | 用途 | 类型 | 说明 |
|---|---|---|---|
$a0 |
输入 | 地址 | 数组一的元素 |
$a1 |
输入 | 整数 | 数组一的大小(以字为单位) |
$a2 |
输入 | 地址 | 数组二的元素 |
$a3 |
输入 | 整数 | 数组二的大小(以字为单位) |
$v0 |
输出 | 整数 |
0表示相等,1表示不相等,2表示子列表,3表示超列表 |
$t0-9 |
临时 | 任意 | 用于临时存储 |