4

我有一个包含多组字符串的列表，我想找到每个字符串与集合中其他字符串之间的对称差异。

例如，我有以下列表：

targets = [{'B', 'C', 'A'}, {'E', 'C', 'D'}, {'F', 'E', 'D'}]

对于上述情况，所需的输出是：

[2, 0, 1]

因为在第一个集合中，在任何其他集合中都找不到 A 和 B，对于第二个集合，该集合没有唯一元素，而对于第三个集合，在任何其他集合中都找不到 F。

我考虑过倒退；找到每个集合的交集并从列表的长度中减去交集的长度，但是 set.intersection(*) 似乎不适用于字符串，所以我被卡住了：

set1 = {'A', 'B', 'C'}
set2 = {'C', 'D', 'E'}
set3 = {'D', 'E', 'F'}

targets = [set1, set2, set3]

>>> set.intersection(*targets)
set()
4

3 回答 3

2

您遇到的问题是所有三个集合都没有共享字符串，因此您的intersection出现是空的。这不是字符串问题，它适用于数字或您可以放入集合中的任何其他内容。

我看到对所有集合进行全局计算，然后使用它来查找每个集合中唯一值的数量的唯一方法是首先计算所有值（使用collections.Counter），然后对于每个集合，计算值的数量在全球统计中只出现过一次。

from collections import Counter

def unique_count(sets):
    count = Counter()
    for s in sets:
        count.update(s)
    return [sum(count[x] == 1 for x in s) for s in sets]
于 2018-11-20T01:34:36.027 回答
1

试试下面的方法：

获得每组的对称差异。然后与给定的输入集相交。

def symVal(index,targets):
    bseSet = targets[index] 
    symSet = bseSet  
    for j in range(len(targets)):
        if index != j:
            symSet =  symSet  ^ targets[j] 
    print(len(symSet & bseSet))

for i in range(len(targets)):
    symVal(i,targets)
于 2018-11-20T01:29:04.717 回答
1

您的代码示例不起作用，因为它正在查找所有集合之间的交集，即 0（因为到处都没有元素出现）。您想找出每个集合与所有其他集合的并集之间的差异。例如：

set1 = {'A', 'B', 'C'}
set2 = {'C', 'D', 'E'}
set3 = {'D', 'E', 'F'}


targets = [set1, set2, set3]

result = []

for set_element in targets:
    result.append(len(set_element.difference(set.union(*[x for x in targets if x is not set_element]))))

print(result)

（请注意，这[x for x in targets if x != set_element]只是所有其他集合的集合）

于 2018-11-20T01:30:22.410 回答