07-03 11:45 贵州师范大学 硬件测试 发布于贵州
关注
#牛客在线求职答疑中心#设A=(a，am)和B=(b，bn)均为顺序表，A'和B'分别为A和B中除
去最大共同前缀后的子表。若A'=B'=空表，则A=B；若A'=空表，而B'空表，或者两者均不为空表，且A'的首元小于B'的首元，则A<B；否则A>B。试写一个比较 A，B大小的算法。
去最大共同前缀后的子表。若A'=B'=空表，则A=B；若A'=空表，而B'空表，或者两者均不为空表，且A'的首元小于B'的首元，则A<B；否则A>B。试写一个比较 A，B大小的算法。
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
这个问题涉及到顺序表的比较，我们可以使用双指针法来解决。以下是一个可能的算法实现：
```python
def compare_lists(A, B):
i = 0
j = 0
while i < len(A) and j < len(B):
if A[i] == B[j]:
i += 1
j += 1
elif A[i] < B[j]:
return -1
else:
return 1
if i == len(A) and j == len(B):
return 0
elif i == len(A):
return -1
else:
return 1
```
这个函数首先使用两个指针 i 和 j 分别从 A 和 B 的开头开始遍历。当 A[i] == B[j] 时，说明 A 和 B 的当前元素相同，我们同时移动 i 和 j。当 A[i] < B[j] 时，说明 A 的当前元素小于 B 的当前元素，我们返回 -1，表示 A < B。当 A[i] > B[j] 时，我们返回 1，表示 A > B。如果遍历完 A 和 B 后，i 和 j 都到达了各自的末尾，说明 A 和 B 是相等的，我们返回 0。如果 i 达到了 A 的末尾而 j 还没有达到 B 的末尾，说明 A 是 B 的前缀，我们返回 -1，表示 A < B。否则，我们返回 1，表示 A > B。
相关推荐
投递喜马拉雅等公司10个岗位 > 点赞 评论 收藏
分享
巨人网络公司氛围 17人发布