网络营销企业网站推广,沂水网站建设,网站的推广方法有哪些,云尚网络科技有限公司介绍题目
给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”…题目
给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] 示例 2:
输入: strs [“”] 输出: [[“”]] 示例 3:
输入: strs [“a”] 输出: [[“a”]]
答案
这个问题可以使用字典来解决。我们遍历字符串数组对于每个字符串我们将其所有字符放入一个列表并将这个列表作为字典的值字符串本身作为字典的键。这样所有具有相同字母组合的字符串都会被归类在一起。
以下是解决这个问题的 Python 代码
def groupAnagrams(strs): anagram_dict {} for word in strs: # 将字符串转换为字符列表并按字母顺序排序 sorted_chars sorted(list(word)) # 使用排序后的字符列表作为字典的键 key tuple(sorted_chars) if key not in anagram_dict: anagram_dict[key] [word] else: anagram_dict[key].append(word) 创建一个新的列表其中每个元素都是一个子列表子列表中的元素是字母异位词组 result [[word for word in group] for key, group in anagram_dict.items()] return result现在我们可以测试这个函数
python
strs [eat, tea, tan, ate, nat, bat]
print(groupAnagrams(strs)) 输出: [[bat], [nat, tan], [ate, eat, tea]] strs []
print(groupAnagrams(strs))
输出: [[]] strs [a]
print(groupAnagrams(strs))
输出: [[a]]
