两个字符串如果都是由同样的字母组成的,就可以称为一对Anagrams,譬如”aabbc” 和 ”cabab“就是如此。
给定一个目标字符串,和一组字符串数列,用目标字符串去检查数列里的每一个字符串,看看是否和目标字符串是Anagram字谜。
输入样例:
word = “data”, words = [“tdaa”, “atdt”, “dddaa”, “daata”, “aadt”, “ddta”, “taad”]
输出样例:
[‘tdaa’, ‘aadt’, ‘taad’]
算法思路
- 方法一:使用函数 sorted 加列表推导式。
- 方法二:使用函数 filter 加匿名函数。
- 方法三:暴力破解,使用for循环来逐一对比。