0

我们得到了一份不同动物园里的动物列表,需要找出哪些动物园里有其他动物园里没有的动物。每个动物园的动物都是用空格隔开的,每个动物园原来是用逗号隔开的。

我目前正在枚举所有动物园以拆分每种动物并在不同动物园的列表中创建列表,如下所示:

for i, zoo in enumerate(zoos):
    zoos[i] = zoo.split()

然而,我不知道如何分辨和计算有多少动物园有独特的动物。我认为它是其他东西enumerate,可能是集合,但不能准确地把它弄下来。

4

4 回答 4

0

你也许可以用一套来做,但你真的不需要。您需要考虑如何组织数据,即数据结构。

这是一种方法:要找出仅存在于一个动物园中的动物,您需要一个列表,为每只动物提供拥有它的动物园。因此,为每只动物构建这样一个动物园列表(我会使用字典来保存动物名称,但即使是常规列表也可以),然后只查看每只动物并选择只列出一个动物园的动物。

于 2013-10-20T21:57:33.750 回答
0

我认为set是您正在寻找的。

您可以添加和减去集合,找到它们的交点所以所有您需要找到动物园,哪些动物集合具有不在其他动物园的联合动物集合中的项目。如果您将从动物园中的动物中减去所有其他动物,您将获得独特的动物。

zoos = ['mouse,dog', 'dog,tiger,mouse', 'mouse,cat']
for zoo in zoos:
    zoo_animal = set(zoo.split(','))
    other_zoo_animals = set(animal for z in zoos if z != zoo for animal in z.split(','))
    unique_animals = zoo_animal - other_zoo_animals
    if unique_animals:
       print "%s: %s" % (zoo, unique_animals)

或者您可以找出每只动物的生活地点:

zoos = ['mouse,dog', 'dog,tiger,mouse', 'mouse,cat']
animals = {}
for i, zoo in enumerate(zoos):
    zoo_animal = set(zoo.split(','))
    for animal in zoo_animals:
        animals.setdefault(animal, []).append(i)
# Now You can iterate over all animals and find ones which are only present in one zoo
for animal, zoo_list in animals.iteritems():
    if len(zoo_list) == 1:
        print("% lives in %s only" % (animal, zoo_list[0]))
于 2013-10-20T21:51:16.110 回答
0

你应该使用集合。

一个集合只有唯一的项目,每次你想到列表中的唯一项目时,你应该想到集合。

用特定动物园的动物创建一个集合 A,用所有其他动物创建一个集合 B。然后迭代以删除 A 中 B 中的所有动物。结果将是独特的例子。

尝试这个:

def unique_animals(zoo, list_of_zoos):
    animals_in_other_zoos = set()
    for element of list_of_zoos:
        animals_in_other_zoos.add(set(element))
    unique_animals = set(zoo)
    for element in unique_animals:
        if element in animals_in_other_zoos:
            unique_animals.remove(element)
    return unique_animals

我可以做一些对我们的案例更有用的事情,但我需要你的一些代码。

于 2013-10-20T21:51:36.777 回答
0

如果我正确理解你,你会得到一个这样的字符串:

input_date = 'dog dog mouse cat, dog pidgin elephant, zebra cat lion'
zoos = input_date.split(',')

for zoo in zoos:
    zoo_animal = set(zoo.split())
    other_zoo_animals = set(animal for z in zoos if z != zoo for animal in z.split())
    unique = zoo_animal - other_zoo_animals
    if unique:
       print "%s: %s" % (zoo, animals)
于 2013-10-20T23:19:54.760 回答