优化嵌套字典结果

Question

在我的代码中，我想从一个句子中创建一个嵌套字典。在我的字典中，我有一个键，它是句子的一个单词，它的值是一个字典，它使用模糊匹配告诉我它与句子的其他单词的相似性。关键是，如果我们认为我的句子像

my_text = "Have you ever Want" 和我的输出为

{'拥有'：{'你'：0，'曾经'：50，'想要'：50}，'你'：{'拥有'：0，'曾经'：0，'想要'：0 }，'曾经'：{'拥有'：57，'你'：0，'想要'：33}，'想要'：{'拥有'：50，'你'：0，'曾经'：33}}

我想删除重复的组合，例如曾经和曾经有过的组合，但我不知道怎么做！这是我的代码： '''

from fuzzywuzzy import fuzz

my_text = "Have you ever wanted"

str_list = my_text.split()

job_dict = {
    k: {}
    for k in str_list
}
# new_lst = []
for key in job_dict.keys():
    job_dict[key] = {}
    for key2 in job_dict.keys():
        #print(key, key2)
        if key == key2:
            continue

        job_dict[key][key2] = fuzz.partial_ratio(key, key2)

print(job_dict)

'''

Answer 1

我建议使用itertools.combinations 生成任意两个单词的所有组合：

import itertools

combz = itertools.combinations(str_list, 2)
print(list(combz))
# [('Have', 'you'), ('Have', 'ever'), ('Have', 'wanted'), ('you', 'ever'), ('you', 'wanted'), ('ever', 'wanted')]

然后你可以继续你的代码：

import itertools

my_text = "Have you ever wanted"
str_list = my_text.split()
job_dict = {}
func = lambda a,b: a+b  # For example purposes
for k1, k2 in itertools.combinations(str_list, 2):
    val = func(k1, k2)  # replace func with fuzz.partial
    if k1 in job_dict:
        job_dict[k1].update({k2: val})
    else:
        job_dict[k1] = {k2: val}

print(job_dict)
# {'Have': {'you': 'Haveyou', 'ever': 'Haveever', 'wanted': 'Havewanted'}, 'you': {'ever': 'youever', 'wanted': 'youwanted'}, 'ever': {'wanted': 'everwanted'}}