字母异位词分组
2022/1/28 6:08:50
本文主要是介绍字母异位词分组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
字母异位词
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次
示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
代码
strs = ["eat", "tea", "tan", "ate", "nat", "bat"] def recurtion(results,temp,nums): if len(nums)==2: results.add(''.join(temp+[nums[0]]+[nums[1]])) results.add(''.join(temp+[nums[1]]+[nums[0]])) if len(nums)>2: for it in range(len(nums)): recurtion(results,temp+[nums[it]],nums[0:it]+nums[it+1:]) def test(nums): #实现nums的全排例 results=set() for it in range(len(nums)): temp=[] temp.append(nums[it]) recurtion(results,temp,nums[0:it]+nums[(it)+1:]) return results results=list() for it in strs: if set(test(it))&set(strs) not in results: results.append(set(test(it))&set(strs)) for it in range(len(results)): results[it] = list(results[it]) print(results) 输出:[['tea', 'ate', 'eat'], ['tan', 'nat'], ['bat']]
这篇关于字母异位词分组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?