20190129-‘abcdefgh’里面挑出3个字母进行组合，一共有多少组合

佚名 5年前 (2019-01-29) Python 1093人围观抢沙发百度已收录

一. 百度面试题‘abcdefgh’里面挑出3个字母进行组合，一共有多少组合，要求3个字母中不能有重复的组合，三个字母同时出现的次数只能出现一次，如出现了abc就不能出现cab，bca等

思路：

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

1. abcdefgh里面挑选3个字母进行组合，考虑使用3层for循环，然后使用if条件过滤不符合要求的组合

2. 3个字母中不能有重复的组合，考虑使用i!=j,i!=k,k!=i

3. 三个字母同时出现的次数只能出现一次,首先使用result来存储符合条件的组合，通过遍历result里面的item,使用条件if i in item and j in item and k in item,如果符合条件break，退出该层循环，如果遍历完result后都没有符合条件的，则表明符合组合要求，count+1,并将组合插入result中

e = 'abcdefghi'

for i in e:

#第一个字符 for j in e: #第二个字符 for k in e: #第三个字符 if i!=j and j!=k and k!=i: for item in result: if i in item and j in item and k in item: break else: #与for item in result对应，当for主体中没有执行break语句的时候，else语句执行  item= i+j+k result.append(item) count+=1 print("共计%s个"%count) print('分别为:',result)

三个字母同时出现的次数只能出现一次,可以考虑使用sort来实现，如sorted(item) not in list(map(lambda x:sorted(x),for x in result_two))来实现，具体写法如下：

e = 'abcdefghi'
#方法2： #三个字母同时出现的次数只能出现一次,可以考虑使用sort来实现，如sorted(item) not in list(map(lambda x:sorted(x),for x in result_two))来实现，具体写法
count_two=0 result_two=[] for i in e: #第一个字符
    for j in e: #第二个字符
        for k in e: #第三个字符
            item = i+j+k if item.count(i)>1 or item.count(j)>1 or item.count(k)>1: continue
            if sorted(list(item)) not in list(map(lambda x:sorted(x),result_two)): result_two.append(item) count_two+=1
print("共计%s个"%count_two) print('分别为:',result_two)

以上两种方法皆可实现题目的需求，核心考虑点为三个字母同时出现的次数只能出现一次，如出现了abc,就不能再出现cab，cba，bca等等

第三种方法，使用python内置函数itertools，写法如下：

import itertools count_three= 0 result_three=[] for i in itertools.combinations(e,3): count_three+=1 result_three.append(''.join(i)) print("共计%s个"%count_three) print('分别为:',result_three)