比较两个列表,以查看一个是否连续出现在另一个列表中



我一直在尝试制作一个函数,该函数可以获取任何大小的两个列表(例如,列表A和列表b),并且查看列表b是否在列表A中出现,但可以连续且以相同的顺序。如果上述为true,它将返回真实,否则它将返回false

,例如

A:[9,0,**1,2,3,4,5,6,**7,8] and B:[1,2,3,4,5,6] is successful
A:[1,2,0,3,4,0,5,6,0] and B:[1,2,3,4,5,6] is unsuccessful.
A:[1,2,3,4,5,6] and B [6,5,3,2,1,4] fails because despite having the same 
 numbers, they aren't in the same order

到目前为止,我已经尝试使用嵌套循环进行此操作,并且对去哪里有些困惑

只需尝试一下:

L1 = [9,0,1,2,3,4,5,6,7,8]
L2 = [1,2,3,4,5,6]
c = 0
w = 0
for a in range(len(L2)):
   for b in range(w+1, len(L1)):
      if L2[a] == L1[b]:
        c = c+1
        w = b
        break
      else:
        c = 0
    if c == len(L2):
       print('yes')
       break

在这里,您可以检查L2的元素是否在L1中,如果这样打破了第一个循环,请记住您向左的位置和L2的下一个元素与L1的下一个元素相同,依此类推。

最后一部分是检查这种情况是否与L2的长度一样多。如果是这样,您知道该语句是正确的!

如果您的数组不大,并且您可以找到一种方法来将数组中的每个元素映射到可以使用的字符串:

list1 = [9,0,1,2,3,4,5,6,7,8]
list2 = [1,2,3,4,5,6]
if ''.join(str(e) for e in list2) in ''.join(str(e) for e in list1):
    print 'true'

它只是从列表中制作两个字符串,而不是"在"中找到任何Accorence

使用任何功能

any(A[i:i+len(B)] == B  for i in range(len(A) - len(B) + 1))

demo

我将整个列表转换为字符串,然后找到该字符串的子字符串

转换为字符串时的列表将变为

str(a)='[9,0,1,2,3,4,5,6,7,8]'

当我们剥离时,字符串变成

str(a).strip('[]')='9,0,1,2,3,4,5,6,7,8'

现在问题刚刚转换为

检查字符串中是否有子字符串因此,我们可以在运营商中检查子字符串

解决方案

a=[9,0,1,2,3,4,5,6,7,8]
b=[1,2,3,4,5,6]
print(str(b).strip('[]') in str(a).strip(']['))

testcase1

testcase2

尝试以下:

L1 = [9,2,1,2,0,4,5,6,7,8]
L2 = [1,2,3,4,5,6]
def sameorder(L1,L2):
    for i in range(len(L1)-len(L2)+1):
        if L1[i:len(L2)+i]==L2:
            return True
    return False

您可以创建可以分析的a的订订者:

def is_consecutive(a, b):
   return any(all(c == d for c, d in zip(b, i)) for i in [a[e:e+len(b)] for e in range(len(a)-len(b))])
cases = [[[9, 0, 1, 2, 3, 4, 5, 6, 7, 8], [1, 2, 3, 4, 5, 6]], [[1, 2, 0, 3, 4, 0, 5, 6, 0], [1, 2, 3, 4, 5, 6]], [[1, 2, 3, 4, 5, 6], [6, 5, 3, 2, 1, 4]]]
final_cases = {"case_{}".format(i):is_consecutive(*a) for i, a in enumerate(cases, start=1)}    

输出:

{'case_3': False, 'case_2': False, 'case_1': True}

相关内容

  • 没有找到相关文章

最新更新