Python中有没有一种方法可以比较列表中的2个序列,即使它们没有标准化(我认为这是正确的词)。例如:
a = [1,1,2,3,3,1,5]
b = [2,3,3,1,5,1,1]
c = [1,1,1,2,3,3,5]
a == b
应该返回 True,因为它们包含来自不同起点的相同序列。
c == a
应该返回 False,因为虽然它们包含相同的元素,但它们不包含相同的序列
我唯一能做的就是相当不优雅。我会比较两个列表,如果它们不相等,则将列表的最后一个元素移到前面并再次比较。重复此操作,直到我将整个列表移动一次。但是,我将处理一些非常大的列表,因此效率非常低
最佳答案
这可能比移动元素更有效:
>>> a = [1, 1, 2, 3, 3, 1, 5]
>>> b = [2, 3, 3, 1, 5, 1, 1]
>>> c = [1, 1, 1, 2, 3, 3, 5]
>>> astr, bstr, cstr = ["".join(map(str, x)) for x in (a, b, c)]
>>> astr in bstr*2
True
>>> cstr in astr*2
False
它的作用基本上是将列表连接
到字符串,并检查第一个字符串是否包含在另一个“双倍”中。
使用字符串可能是最快的,并且应该适用于像OP中这样的简单情况。作为更通用的方法,您可以将相同的想法应用于列表切片,例如:
>>> any(idx for idx in range(len(a)) if (b*2)[idx:idx+len(a)] == a)
True
关于python - 比较序列 Python,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36399369/