- 博客(4)
- 收藏
- 关注
原创 字符串重新排列
b = Counter(a) #统计单词对应次数 {‘This’: 1, ‘is’: 1, ‘an’: 1, ‘aelpp’: 1}a.append(’’.join(sorted(i))) #单词内部=>字典序列[‘This’, ‘is’, ‘an’, ‘aelpp’]print(’ '.join(sorted_a)) #空格连接列表sorted_a。
2023-05-09 15:36:05 85 1
原创 字符全排列去重
ABC全排列得到 ABC,ACB,BAC,BCA,CBA,CAB ABB全排列得到ABB,BAB,BBA 思想 交换,ABC,首先A和自身交换得到ABC,然后A和B交换,得到BAC,最后A和C交换,得CBA,这样,首位就定下了,接着对ABC这个串来说,只需要递归后面的BC,得到BC,CB,这两个串,加上前面的A即可。同理,后面两个BAC,CBA也是一样的操作 解决了这个,下一步就是去重了,这个思想不太好想,大家可以拿笔模拟一下,比如ABB,这个,A和第一个B交换后,得到BAB,然后递归后面的AB,得到BAB
2020-10-28 20:52:42 207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人