python - 如何查找两个嵌套字典中的键是否匹配？

Question

该项目的目标:将输入与预先存在的索引进行比较，并返回术语或字母频率最接近的匹配项。基本上，所需的输出将在具有如下索引的比较函数中进行:

 index = {'nino': {'n': '0.50', 'o': '0.25', 'i': '0.25'}, 
         'pablo': {'l': '0.20', 'p': '0.20', 'o': '0.20', 'b': '0.20', 'a': '0.20'}}

并将其与输入字符串进行比较，从中计算字母频率并返回类似的输出，字母频率:

{'y': '0.20', 'k': '0.20', 'o': '0.20', 'c': '0.20', 'r': '0.20'}

一旦我有了这个，我就会遍历两个字典并检查每个项目中存在哪些字母。一旦它们出现，我就会比较单词和属性点的频率，然后比较结果并返回得分最高的那个。我对代码的结尾没有遇到任何问题。然而，我似乎无法正确理解的是两个字典及其嵌套元素之间的迭代(该值毕竟是一个字典:我尝试了两组方法，然后获得两组的并集，但随后我无法进行下一部分:它说集合是不可变的。

然后我尝试根据我在这里找到的答案改编代码: python dictionary match key values in two dictionaries然后我尝试了这个受上面答案启发的选项:

if all(string_index[k] == v for k, v in index.items() if k in index):

但是后来我得到了一个关键错误，rocky(第一个键)，它告诉我在某个地方它没有迭代和比较我想要它比较的内容。

我陷入了迭代部分。一旦我做对了，我知道我可以完成它。非常感谢您的任何提示或技巧!

index={}
#Get frequency of a letter

def frequency_return(string,letter):
    count=0

    for letters in string:
       if letters==letter:
           count+=1
    return count

#Scan all letters: if a letter has not been searched then count
def get_frequency(string):
  range_string=string
  length_string=len(string)
  datastore={}
  target=0
  frequency=0
  while len(range_string)!=0:
           # datastore.append(range_string[target])
            frequency = (int(frequency_return(range_string,range_string[target]))/length_string)
            frequency = format(frequency, '.2f')
            datastore.update({range_string[target]:frequency})
            range_string = range_string.replace(range_string[target],'')
  return datastore          

def index_string(string):

    if string not in index:

      index.update({string: (get_frequency(string))})
    return index

index_string("pablo")
index_string("rocky")
index_string("rigo")
index_string("nino")

print (index)

###############################################################################################


def comparator (string, index):
  string_index=get_frequency(string)
  result={}
  if all(string_index[k] == v for k, v in index.items() if k in index):
    result.update(string_index)
  return result

print(comparator("baobab", index))

Answer 1

我认为您误导了您正在迭代的内容。由于某种原因，您遇到了 KeyError Exception - 在这一行中:

if all(string_index[k] == v for k, v in index.items() if k in index):

在 for 循环中，您不会迭代“rigo”或“pablo”字典的键。相反，您正在迭代字典，该字典具有键:'rigo'、'nino'、'rocky'、'pablo'(这是该代码中的 k)和值 {' a': '0.20', 'p': '0.20', 'b': '0.20', 'l': '0.20', 'o': '0.20'}, {'i ': '0.25'、'r': '0.25'、'g': '0.25'、'o': '0.25'} 等

你可以用这个小片段尝试一下:

>>> for k,v in index.items():
...     print("key is:{}, value is:{}".format(k,v))
... 
"key is:pablo, value is:{'a': '0.20', 'p': '0.20', 'b': '0.20', 'l': '0.20', 'o': '0.20'}"
"key is:rigo, value is:{'i': '0.25', 'r': '0.25', 'g': '0.25', 'o': '0.25'}"
"key is:nino, value is:{'i': '0.25', 'o': '0.25', 'n': '0.50'}"
"key is:rocky, value is:{'y': '0.20', 'c': '0.20', 'r': '0.20', 'k': '0.20', 'o': '0.20'}"

更重要的是，这个 if 没有多大意义，就像你在迭代 index.items() 一样，k 总是在索引中。

最后，由于 k 是值 'rigo'、'rocky'、'pablo'、'nino' 之一，因此这部分:

string_index[k] == v

...正在尝试评估键“rigo”上的 string_index，该键不是 string_index.keys() 的元素，因此程序返回异常。

按照建议，尝试重写代码或使用集合中一些更好的数据结构。