我必须找到一个有效的python代码来执行以下操作:

查找n包含在两个给定列表中的至少一个(如果存在的话)连续元素序列。

例如,使用n=3,这两个列表的结果将是['Tom', 'Sam', 'Jill']:lst1 = ['John', 'Jim', 'Tom', 'Sam', 'Jill', 'Chris']

lst2 = ['Chris', 'John', 'Tom', 'Sam', 'Jill', 'Jim']

下面的示例代码可以解决这个问题,但如果必须比较数十万行/列表,则需要永远这样做。任何有关如何优化此代码的性能以处理大量数据的建议将不胜感激!lst1 = ['John', 'Jim', 'Tom', 'Sam', 'Jill', 'Chris']

lst2 = ['Chris', 'John', 'Tom', 'Sam', 'Jill', 'Jim']

strNum = 3 #represents number of consecutive strings to search for

common_element_found = 'False'

common_elements = []

lst1length = len(lst1) - (strNum - 1)

lst2length = len(lst2) - (strNum - 1)

for x in range(lst1length):

ConsecutiveStringX = lst1[x] + ' ' + lst1[x + 1] + ' ' + lst1[x + 2]

for y in range(lst2length):

ConsecutiveStringY = lst2[y] + ' ' + lst2[y + 1] + ' ' + lst2[y + 2]

if ConsecutiveStringY == ConsecutiveStringX:

common_element_found = 'True'

common_elements.append(ConsecutiveStringY)

print('Match found: ' + str(common_elements))

break

if common_element_found == 'True':

common_element_found = 'False'

break

python中怎么比较两个列表的大小_Python:找到两个列表中存在的给定长度的公共子列表...相关推荐

  1. python两个列表的差集_Python求两个list的差集、交集与并集的方法

    本文实例讲述了Python求两个list的差集.交集与并集的方法.分享给大家供大家参考.具体如下: list就是指两个数组之间的差集,交集,并集了,这个小学数学时就学过的东西,下面就以实例形式对此加以 ...

  2. python如何对两个矩阵进行拼接_Python:合并两个numpy矩阵的实现

    Python:合并两个numpy矩阵的实现 numpy是Python用来科学计算的一个非常重要的库,numpy主要用来处理一些矩阵对象,可以说numpy让Python有了Matlab的味道. 如何利用 ...

  3. python交换两个变量的值_python交换两个变量的值方法

    python交换两个变量的值方法 大部分语言,例如c语言,交换两个变量的值需要使用中间变量. 例如交换a,b 伪代码: tmp = a a = b b = tmp python里面可以实现无临时变量的 ...

  4. python怎么交换两个变量的值_python交换两个变量的值方法

    大部分语言,例如c语言,交换两个变量的值需要使用中间变量. 例如交换a,b 伪代码: tmp = a a = b b = tmp python里面可以实现无临时变量的交换 (a,b) = (b,a) ...

  5. 中如何对一个数取余_如何找到自己在一个城市中的定位?

    更多资讯,关注微信公众号:好房U购四川. 如何找到自己在一个城市中的定位? 最近,各大企业都纷纷启动了校招工作.有条件的,全国都在跑:至少,川内都要跑一跑. 而毕业生最迷茫的,不过这两个问题: 北上广 ...

  6. python中怎么比较两个列表的大小_python中对列表元素大小排序(冒泡排序法,选择排序法和插入排序法)—排序算法...

    前言 排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列.本文主要讲述python中经常用的三种排序算法,选择排序法 ...

  7. python给两个列表排序方法_Python连接两个字符串列表并对其元素排序的最佳方法...

    假设我有两个字符串列表:x=['a','b'] and b=['c','d'] 我需要的最终结果是: ^{pr2}$ 重要的一点是,我希望对列表元素的字母进行排序.在这里,他们是建设,但在我的实际问题 ...

  8. python比较列表所有字符串_python – 将字符串与数组中的所有值进行比较

    如果你只想知道d的任何项目是否包含在付费[j]中,你可以这样说: if any(x in paid[j] for x in d): ... 如果你也想知道哪些项目被包含在付费[j]中: contain ...

  9. python 二维数组元素返回二维坐标_python – 从二维数组中返回生成器而不是位置列表...

    我昨天正在进行一场游戏,我必须遍历一个二维阵列并找到标记为"d"的任何单元格的位置(其中单元格表示为" – "表示空白,"d"表示为脏). ...

最新文章

  1. Ubuntu和Windows默认系统启动顺序修改
  2. JDK5.0环境下配置PKCS#11
  3. arm-linux下如何安装GDB?pc-linux下如何升级GDB?
  4. java笔试题_Java面试才到笔试就没有然后了?快来签收,高频笔试57题及解答
  5. 新手必须掌握的学车技巧-上坡起步
  6. 调用图片文件夹中的任意图片随机显示_【分享】文字、表格、公式图片识别神器V0.8...
  7. Agile: 为什么要使用 scrum 而不是瀑布?
  8. MVC中用 BundleCollection 压缩CSS时图片路径问题
  9. mysql 5.1 开启慢查询_mysql开启慢查询
  10. 在线批量身份证识别系统
  11. 快递单中抽取关键信息【一】----基于BiGRU+CR+预训练的词向量优化
  12. 用友数据库错误“未能读取并闩锁页(1:3355)(用闩锁类型SH)”修复
  13. python文字转语音哪个库好用
  14. 微信小程序:实现按钮点击事件
  15. 【Code】8位编程语言的创始人,你知道几位?
  16. 循环神经网络--RNN GRU LSTM 对比分析
  17. [管理]ERP专业术语
  18. 好书推荐 | 2020 年读过的这些好书,建议收藏!
  19. 微信小程序图书管理系统
  20. 局部刷新的两种实现方式

热门文章

  1. gem ransack(4000✨) 简单介绍
  2. 后端python基础
  3. jQuery解决高度统一问题
  4. Javascript学习笔记3 Javascript与BOM简介
  5. mysql如何查找某字段所在表
  6. Doc命令收集(一)
  7. WIndows下AppAche服务中调试php页面出现警告:Call to undefined function mysql_connect()
  8. 微信支付退款结果通知解密 base64_decode / md5 / AES
  9. Reinforcement Learning
  10. 使用JDBC处理MySQL大数据