免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2978 | 回复: 3

python字符串排列组合 [复制链接]

论坛徽章:
7
2015年迎新春徽章
日期:2015-03-04 10:01:442015年亚洲杯之科威特
日期:2015-04-17 17:27:042015亚冠之阿尔萨德
日期:2015-07-22 15:25:4015-16赛季CBA联赛之吉林
日期:2016-04-11 13:57:30操作系统版块每日发帖之星
日期:2016-06-24 06:20:00每日论坛发贴之星
日期:2016-06-24 06:20:0015-16赛季CBA联赛之辽宁
日期:2017-05-09 12:31:45
发表于 2018-12-26 17:41 |显示全部楼层
需求:Python程序接受字符串为标准输入,求这个字符串的全部排列组合。比如python a.py abcde , 预期输出为
a
ab
abc
abcd
abcde
ac
acd
acde
ad
ade
ae


b
bc
bcd
bcde
bd
bde
be

c
cd
cde
ce

d
de

e



论坛徽章:
7
2015年迎新春徽章
日期:2015-03-04 10:01:442015年亚洲杯之科威特
日期:2015-04-17 17:27:042015亚冠之阿尔萨德
日期:2015-07-22 15:25:4015-16赛季CBA联赛之吉林
日期:2016-04-11 13:57:30操作系统版块每日发帖之星
日期:2016-06-24 06:20:00每日论坛发贴之星
日期:2016-06-24 06:20:0015-16赛季CBA联赛之辽宁
日期:2017-05-09 12:31:45
发表于 2018-12-26 18:15 |显示全部楼层
#!/usr/bin/env python

import sys

if len(sys.argv) != 2:
    print "illegal parameters, only 1 parameter accepted. Quit."
    sys.exit()
STR=sys.argv[1]
listSTR=list(STR)
for x in range(len(listSTR)):
    print listSTR[x]
    for i in range(x,len(listSTR)):  #0 1
        FINAL=listSTR[x]
        for j in range(i+1,len(listSTR)):
            FINAL=FINAL+listSTR[j]
            print FINAL

论坛徽章:
0
发表于 2019-01-11 15:01 |显示全部楼层
import itertools

str1 = raw_input("Enter a string: ")
for l in range(len(str1)):
   for subset in itertools.permutations(str1,l+1):
      print (''.join(subset))

$ python 1.py
Enter a string: abc
a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cab
cba

论坛徽章:
0
发表于 2019-02-14 16:02 |显示全部楼层
回复 3# csccyab

itertools  这个工具好,  记得一个 8皇后问题 用这个枚举所有的组合.




您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

基于案例的 SQL 优化实战训练营

讲师:中电福富特级专家梁敬彬,参与本次课程培训,你将收获:
1. 能编写出较为高效的 SQL;
2. 能解决70%以上的数据库常见优化问题;
3. 能得到老师提供的高效的相关工具和解决方案;
4. 能举一反三,收获不仅仅是 SQL 优化。
现在购票享受8.8折优惠!
----------------------------------------
优惠时间:2019年3月20日前

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP