关联算法中的前缀法类似于下面的简单问题:有六个字母:a、b、c、d、e、f,能组成多少个顺序无关的互不相同且无重复字母的长度为3的字符串(如abc、bdf等,假设不考虑字符的顺序,即abc,acb,bac,bca,cab,cba算作同一个字符串)?请编写一个程序段输出所有字符串(注意:使用递归算法非递归算法皆可)。
import itertools for i in itertools.combinations("abcdef", 3): print(''.join(i),end=",")
结果:
abc,abd,abe,abf,acd,ace,acf,ade,adf,aef,bcd,bce,bcf,bde,bdf,bef,cde,cdf,cef,def,
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)