[py练习] anagram的挑选

anagram的挑选

题目描述

What is an anagram? Well, two words are anagrams of each other if they both contain the same letters. For example:

'abba' & 'baab' == true

'abba' & 'bbaa' == true

'abba' & 'abbba' == false

Write a function that will find all the anagrams of a word from a list. You will be given two inputs a word and an array with words. You should return an array of all the anagrams or an empty array if there are none. For example:

anagrams('abba', ['aabb', 'abcd', 'bbaa', 'dada']) => ['aabb', 'bbaa']

anagrams('racer', ['crazer', 'carer', 'racar', 'caers', 'racer']) => ['carer', 'racer']

anagrams('laser', ['lazing', 'lazy',  'lacer']) => []

我的实现

def anagrams(word, words):
    from collections import Counter
    return [e for e in words if Counter(e)==Counter(word)]

最佳实现1

def anagrams(word, words): 
    return [item for item in words if sorted(item)==sorted(word)]

他熟练地使用了sorted()函数

最佳实现2

def anagrams(word, words):
    return filter(lambda x: sorted(word) == sorted(x), words)

他熟练地使用了filter()函数和lambda函数。

filter()函数用于过滤序列

基本语法是

filter(function, iterable)。  

第一个为函数，第二个为序列。序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。

奇葩 lambda 函数

lambda函数是python中的一个奇葩写法，我理解它的存在是一个轻佻的选择，给予卖弄技巧的人了施展的空间。

用法

lambda argument_list: expression. 

一行代码的函数，lambda是Python预留的关键字，argument_list是输入参数列表，expression是一个关于参数的表达式。

解释

lambda函数是匿名的，就是没有名字的函数。
lambda函数有输入和输出，输入是传入到参数列表argument_list的值，输出是根据表达式expression计算得到的值。

使用例子：

lambda x, y: x*y；函数输入是x和y，输出是它们的积x*y  
lambda:None；函数没有输入参数，输出是None  
lambda *args: sum(args); 输入是任意个数的参数，输出是它们的和(隐性要求是输入参数必须能够进行加法运算)
lambda **kwargs: 1；输入是任意键值对参数，输出是1

参考

http://www.runoob.com/python/python-func-filter.html
https://blog.csdn.net/zjuxsl/article/details/79437563

最佳实现3

from collections import Counter

def anagrams(word, words):
    counts = Counter(word)
    return [w for w in words if Counter(w) == counts]

和我的实现很像，他写的更好点，因为Counter(word) 是一个固定值，可以算一次就够了，单写出来比较好