与字典斗争

Question

如果有人可以帮助我解决以下练习，我将不胜感激。

编写一个函数，该函数接受一个包含由空格分隔的单词的字符串并创建一个字典，其中键对应于字符串中单词的最后一个字符，而关联的值对应于以该字符结尾的单词的列表。

此外，列表必须按字典顺序排序

例子

string = "This will be an amazing experience"

应该返回以下字典

{'s':['This'], 'l':['will'], 'e':['be', 'experience'], 'n':['an'], 'g':['amazing']}

我知道应该如何解决这个练习。但是，鉴于我仍然是 Python 的初学者，我很挣扎。

我做的第一件事是创建一个空字典。其次，我使用 split 方法将单词字符串转换为列表。之后，我创建了另一个列表，它将第一个字符串列表中单词的最后一个字符放入新列表中。

我使用 dict 将第二个列表的元素作为键放入我的字典中，效果很好。问题是我不能把对应的单词列表作为值。

这是我的代码：

def dictionary (string):

    mydict = {}
    mylist = string.split()
    mylist2 = []

    for word in mylist:

        mylist2.append(word[-1])
        mydict = dict((el,(word[-1] for word[-1] in mylist)) for el in mylist2)

    return mydict

Answer 1

你不需要两个列表，算法很简单：

1. 初始化一个空字典
2. 把句子分成单词
3. 遍历单词
4. 获取单词的最后一个字符，这是字典的关键
5. 检查该键是否已存在于字典中，如果不存在，则使用空列表对其进行初始化
6. 将单词附加到所述列表中

result = {}

for word in string.split():
    key = word[-1]

    if key not in result:
        result[key] = []

    result[key].append(word)

使用dict.setdefault 或defaultdict 可以缩短它，但这是基本思想。

Answer 2

您可以使用collections.defaultdict 创建一个带有默认值的空列表的字典。然后在遍历单词列表时，您可以提取最后一个字符作为键并将单词添加到该键的值列表中

import collections

def dictionary(string):

    #Dictionary with default value as empty list
    mydict = collections.defaultdict(list)

    #Iterate over list of words
    for word in string.split():

        #Take last character and add word to the value list for that character
        last_char = word[-1]
        mydict[last_char].append(word)

    return dict(mydict)

print(dictionary("This will be an amazing experience"))

输出将是

{'s': ['This'], 'l': ['will'], 'e': ['be', 'experience'], 'n': ['an'], 'g': ['amazing']}

Answer 3

对于字典排序部分，您需要记住对列表进行排序 生成它们后：

my_string = "This will be an amazing experience"

def make_dict(string):
    my_dict = {}
    for word in string.split():
        my_dict.setdefault(word[-1], []).append(word)
    for l in my_dict.values():
        l.sort()
    return my_dict

print(make_dict(my_string))

另一种可能性是构建堆而不是列表，然后快速 从这些堆中生成排序列表。根据您的具体用例，您的 里程可能会有所不同。

Answer 4

st = "This will be an amazing experience"
def func(st):
    d={}
    for v in st.split(' '):
        if v[-1] in d:
            d[v[-1]].append(v)
        else:
            d[v[-1]]=[v]
    return d
print(func(st))