问题描述:
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入:[eat", "tea", "tan", "ate", "nat", "bat"] 输出:[[ate","eat","tea"],["nat","tan"],["bat"]]
说明:
- 所有输入均为小写字母。
- 不考虑答案输出的顺序。
实现方式:
挨个拿到text中的单词,并把其字母放到集合中
找后面的单词字母生成的集合,是否和当前集合一样
若一样则判定为字母异位词,添加到sameword
找完后讲sameword添加到res
sameword清空,去除text中已经找到的单词
直至text为空
def letterEctopicWord(text):
res = []
sameword = []
while len(text) != 0:
word = text[0]
sameword.append(word)
element = {l for l in word}
for lettersameword in text[1:]:
if {ls for ls in lettersameword} == element:
sameword.append(lettersameword)
res.append(sameword)
text = [remainword for remainword in text if remainword not in sameword]
sameword = []
print(res)
if __name__ == '__main__':
text = ["eat", "tea", "tan", "ate", "nat", "bat"]
letterEctopicWord(text)
result:
[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]
Process finished with exit code 0