0

我的硬件任务的一部分要求我编写一个函数，该函数接受一个字典，其键是数字字符串，例如 1111、3333 等，定义也是数字字符串，并检查哪些键在常见的。我假设这需要通过遍历字典来完成，这是我到目前为止的代码：

def most_friends_common(id, all_users):
    frds_common = 0
    friends_of_id = set()
    friends_of_key = set()
    friends_list = []
    print "Most friends in common:"
    for friends in all_users(id):
        friends_of_id = friends_of_id.add(friends)
    for key in all_users:
        for value in key:
            friends_of_key = friends_of_key.add(value)
            if len(friends_of_key & friends_of_id) >= frds_common:
                frds_common = len(friends_of_key & friends_of_id)
                friends_list.append(value)
    print "%s: %s" %(id, str(friends_list))

id 是任意 4 位数字的字符串，all_users 是字典。我只是想知道为什么它不起作用以及我做错了什么。任何帮助，将不胜感激。谢谢你。

4

1 回答 1

1

要查找与其用户 id 指定的给定用户有最多共同朋友的用户：

def most_friends_common(user_id, all_users):
    def nfriends_common(id, friends=set(all_users[user_id])):
        return len(friends.intersection(all_users[id])) if id != user_id else -1
    return max(all_users, key=nfriends_common)

例子

print(most_friends_common('4444', {
            '1111': ['2222', '3333'], # 1111 has 2222, 3333 friends
            '2222': ['1111'],
            '3333': ['1111', '4444', '5555'],
            '4444': ['1111', '2222', '3333'],
            '5555': []}))
# -> 1111
于 2012-11-10T09:52:19.203 回答