pythonでの組み合わせをするコードについて

Question

プログラミング勉強中なんですが、下記のようなこと実装できるコードを書きたいのですが
未熟で考えが及ばないので質問させてもらいます
サンプルのコードやサイトを教えていただきたいです

EX）ABCとabcと123の文字列の組み合わせ(を重複のない結果すべてを出力）
ABCabc,ABCabc123,ABC123abc,abcABC,abcABC123,abc1123ABC...(略）

Answer 1

Pythonなど不要。そう、シェル芸ならね！

$ echo {0..3}{1..3}{1..3}|tr ' ' '\n'|tr -d 0|grep -v '(.).*\1'|sed 's/1/ABC/;s/2/abc/;s/3/123/'
ABCabc
ABC123
abcABC
abc123
123ABC
123abc
ABCabc123
ABC123abc
abcABC123
abc123ABC
123ABCabc
123abcABC

Answer 2

itertoolsというパッケージを使うと簡単ですが、何も知らずとも↓これくらいは考えつかないとおかしいです。

data = ["ABC","abc","123"]

for a in data:
  for b in data:
    for c in data:
      if a != b and a != c and b != c:
        print(a+b+c)

なお、これは算数・数学用語では組み合わせじゃなくて順列と言います。

重複チェックは、3つくらいなら上記でも良いけど、数が多くなると書くのが大変なので、
if len(set([a,b,c])) == 3:
みたいに、setにして個数を数える。

Answer 3

べき集合 を作りたいのであれば、公式リファレンスにサンプルコードがありますよ。

from itertools import chain, combinations

data = ['ABC', 'abc', '123']

def powerset(s):
    result = chain.from_iterable(
        combinations(s, r) for r in range(len(s) + 1))
    return list(result)

pset = powerset(data)

print(pset)
# [(), ('ABC',), ('abc',), ('123',), ('ABC', 'abc'), ('ABC', '123'), ('abc', '123'), ('ABC', 'abc', '123')]

for i, elem in enumerate(pset):
    string = ''.join(elem)
    print('{}: "{}"'.format(i, string))
# 0: ""
# 1: "ABC"
# 2: "abc"
# 3: "123"
# 4: "ABCabc"
# 5: "ABC123"
# 6: "abc123"
# 7: "ABCabc123"

Answer 4

候補をリストに放り込み、
それから itertools.permutations で重複なし順列を取得します。

そして得られた各リストを str.join でくっつけてやれば良いです。

追記

コードを書いている人がいるので、便乗。

from itertools import chain, permutations


src = ['ABC', 'abc', '123']
it = chain.from_iterable(
    permutations(src, l) for l in range(len(src)+1)[2:]
)

print(*map(''.join, it), sep='\n')

実行結果 Wandbox

ABCabc
ABC123
abcABC
abc123
123ABC
123abc
ABCabc123
ABC123abc
abcABC123
abc123ABC
123ABCabc
123abcABC

Answer 5

順列ではなくべき集合というのでしょうか？勉強になります。

こんな書き方でも出来ました。

# coding=UTF-8
import itertools

s = ["ABC","abc","123"]
for i in range(len(s)):
    it = itertools.combinations(s,i+2)
    for j in it:
        for k in itertools.permutations(j):
            str = ""
            for l in k:
                str += l
            print(str)

-こういうことでしたか-

ABCabc　ABCabc123
abcABC　ABC123abc
ABC123　abcABC123
123ABC　abc123ABC
abc123　123ABCabc
123abc　123abcABC