Pyhon数组拼接:去除重合区间的算法实现

  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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值