hello,大家好,我是一名测试开发工程师,至今已在自动化测试领域深耕9个年头,现已将本人实战多年的多终端自动化测试框架【wyTest】开源啦,在接下来的一个月里,我将免费指导大家使用wyTest,请大家快来体验并关注我吧。
一、什么是数组去重合区间
在不断更新的评论数据中(有先进先出的规则),分2次抓取的数据,数组1和数组2存在部分重合,将这2组数据合并成一个数组,其处理过程,就叫去重合区间(和数组项去重是不一样的概念,使用场景也不一样)。接下来举几个例子:
例子1:
数组1:
["1", "2", "3", "4"]
数组2:
["3", "4", "5", "6", "7"]
重合的区间是 ["3", "4"],所以处理之后的数据是:
["1", "2", "3", "4"] + ["5", "6", "7"] = ["1", "2", "3", "4", "5", "6", "7"]
例子2:
数组1:
["1", "2", "3", "4"]
数组2:
["5", "3", "4", "6", "7"]
重合的区间是 [],所以处理之后的数据是:
["1", "2", "3", "4"] + ["5", "3", "4", "6", "7"] = ["1", "2", "3", "4", "5", "3", "4", "6", "7"]
例子3:
数组1:
["1", "2", "3", "4"]
数组2:
["2", "3", "4"]
重合的区间是 ["2", "3", "4"],所以处理之后的数据是:
["1", "2", "3", "4"] +["2", "3", "4"] = ["1", "2", "3", "4"]
二、怎么实现数组去重合区间
以下是我的源码,已经完成测试(发现有点BUG,已更新):
def list_merge(listA: list, listB: list):
num = len(listB)
if listA[-num:] == listB:
addList = []
else:
addList = listB
for j in range(num):
jj = num - j
if j == 0:
a = listB
b = listA[-num:]
else:
a = listB[:-j]
b = listA[-jj:]
if a == b:
addList = listB[jj:]
break
return listA + addList