入门级编程通关练习题 #7 – Anagram字谜

两个字符串如果都是由同样的字母组成的,就可以称为一对Anagrams,譬如”aabbc” 和 ”cabab“就是如此。

给定一个目标字符串,和一组字符串数列,用目标字符串去检查数列里的每一个字符串,看看是否和目标字符串是Anagram字谜。

输入样例:

word = “data”, words = [“tdaa”, “atdt”, “dddaa”, “daata”, “aadt”, “ddta”, “taad”]

输出样例:

[‘tdaa’, ‘aadt’, ‘taad’]

算法思路

  • 方法一:使用函数 sorted 加列表推导式。
  • 方法二:使用函数 filter 加匿名函数。
  • 方法三:暴力破解,使用for循环来逐一对比。