- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我有两个列表:
string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']
我想形成两个列表共有的元素列表,包括重复项。我想要的结果如下:
['down', 'down', 'down']
<小时/>
我想到的匹配的一种思考方式如下:
0:状态如下:
string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']
两个列表的大小相同,因此可以任意选择一个。如果列表大小不同,则会选择较短的列表。
1:获取string1Elements
的第一个元素(所选列表)。 string2Elements
中是否存在该元素?如果是,请将其附加到匹配列表中,并从 string1Elements
和 string2Elements
中删除它。
string1Elements = ['down', 'down', 'down']
string2Elements = ['down', 'right', 'down']
matches = ['down']
2:获取string1Elements
的第一个元素。 string2Elements
中是否存在该元素?如果是,请将其附加到匹配列表中,并将其从 string1Elements
和 string2Elements
中删除。
string1Elements = ['down', 'down']
string2Elements = ['right', 'down']
matches = ['down', 'down']
3:获取string1Elements
的第一个元素。 string2Elements
中是否存在该元素?如果是,请将其附加到匹配列表中,并将其从 string1Elements
和 string2Elements
中删除。
string1Elements = ['down']
string2Elements = ['right']
matches = ['down', 'down', 'down']
4:获取string1Elements
的第一个元素。 string2Elements
中是否存在该元素?如果是,请将其附加到匹配列表中,并将其从 string1Elements
和 string2Elements
中删除。
string1Elements = ['down']
string2Elements = ['right']
matches = ['down', 'down', 'down']
5:所有元素均已检查。
<小时/>上面的过程只是为了解释我想如何处理重复的元素。我实际上不想更改列表 string1Elements
和 string2Elements
。
由于重复的元素,我认为集合不能以明显的方式使用:
matches = list(set(string2Elements).intersection(string1Elements))
我尝试使用列表理解进行快速测试:
matches = [element for element in string1Elements if element in string2Elements]
这些方法都不够。我怎样才能按照我描述的方式实现匹配?
最佳答案
您可以系统地从一个列表中弹出并附加到结果列表(如果它们匹配)。因为您已从列表中弹出,所以它不会将 list1 中的一个元素与 list2 中的五个元素匹配,因为它会被弹出。示例函数:
def intersect(a, b):
if len(b) < len(a): # iff b is shorter than a
a, b = b, a # swap the lists.
b = b[:] # To prevent modifying the lists
return [b.pop(b.index(i)) for i in a if i in b]
用法:
list1 = ['down', 'down', 'down', 'down']
list2 = ['down', 'down', 'right', 'down']
matches = intersect(list1, list2)
print(" ".join(matches))
# Prints:
down down down
这与OP解释如何在问题中完成完全一样,除了它只从较短的列表中删除元素。
一个适用于多个列表的方法可以如下实现
def multi_intersect(*args):
if len(args) == 1:
try:
return multi_intersect(*args)
except TypeError:
pass
inters = [item for sublist in args for item in sublist]
for arg in args:
inters = intersect(inters, arg)
return inters
关于python - 如何在两个列表中形成匹配元素的列表(包括重复项)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28608546/
127.0.0.1:8000/api/仅包含来自第二个应用程序的 url,但我将两个 url 模块链接到相同的模式。甚至有可能做到这一点吗? 第一个应用程序: from django.urls imp
我目前正在学习 ColdFusion。我有 PHP 背景,对此我有点困惑。 我有一个选择菜单,我希望将选项保存在不同的文件中。 (例如 options.cfm)当我调用文件时,我想在选择菜单中包含选项
字符串: "75,000", "is", "95%", "or", "95/100" "of", "monthly", "income" o/p: "is","%, "or", "/", "of",
我有 4 个 javascript 文件(每个文件对应一个 HTML 文件),所有 4 个文件中的 3 个函数都是相同的。我想找到一个顺利的解决方案,我可以以某种方式分别包含这 3 个函数...是否可
我在 PHP 中有这种情况,其中 include在一台服务器上被遗漏,但在另一台服务器上没有(我没有设置服务器,所以我不能告诉你更多;我不是真正的 devops 人,所以这就是我在这里问的原因)。两台
这是一个模式文件,midi.xsd定义类型,note ,用于存储 MIDI 音符值: 这是另一个模式文件,octaves.xsd使用
我想备份以下文件夹 /home /etc /usr/local /root /var /boot 并排除 /var/tmp /var/run /var/lock /home/*/.thumbnails
如何重新编码具有许多值(包括缺失值)的数值变量,以获得数字 0:n-1哪里n是唯一值的数量,包括 NA ,整齐? 例子: df 1 1000 0 2 1000 0 3 N
选择元素的 html(包括在内)的最佳方法是什么?例如: This is just a test. 而$('#testDiv').html()返回"This is just a test."
我正在尝试设置Varnish来处理本地环境中的ESI包含。 我在虚拟机中运行 Varnish ,内容在主机上运行。 我有两个文件“index.html”和“test.html”。它们都存储在apach
我有以下内容,并且想要检索“ FromEmail”不为空的数据 Simple email@gma
欧海,我正在编写一个小型 PHP 应用程序,使用一个单独的 config.php 文件和一个functions.php,其中包含我将在应用程序中使用的所有自定义函数。现在,我真的必须在每个函数中包含
我知道可以将 JavaScript 放在一个特定的 .js 文件中,然后通过执行以下操作将其包含在任何页面中...... 我注意到,对于包含的这些 .js 文件: 它们实际上不必以 .js 结尾 其
我使用 gwt UIBinder 添加了一些项目到我的 ComboBox。 --select one-- Dispute Referral Form Dispute Settlement Clause
我可以将一个 first.c 文件包含到另一个 second.c 中吗? (我正在做一些套接字编程,以将服务器收到的消息存储在链接列表中,因此在第一个程序中,我尝试保留链接列表和第二个程序套接字编程文
我有一个简单的 Spring MVC 数据项目设置,我试图选择 Admin 中尚不存在的用户列表。 table 。这是我的存储库方法 SELECT u FROM User u WHERE u.id N
在 bash 脚本中,使用什么实用程序以及如何删除两个字符串之间的文本,包括字符串。 原文: (ABC blah1)blah 2(def blah 5)blah 7)(DEF blah 8)blah
我有这个 BST 问题,我试图用 Java 解决,但我不知道为什么它不起作用。问题是: 二叉搜索树 (BST) 是一种二叉树,其中每个值节点大于或等于该节点的所有节点中的值左子树并且小于该树中所有节点
我有一个字符串,其中包含“Dollars”和“Cents”符号。我想删除它们。我试过了 string.replaceAll("[\"\\u00A2\" $]", "") 但它不起作用。正确的做法是什么
我在 stories 和 tags 之间有一个多对多的关系,为保存关系而创建的表是 taxonomies。我想搜索所有具有所有给定标签的故事。 到目前为止我使用的查询是这个,当然它对我不起作用,它返回
我是一名优秀的程序员,十分优秀!