Pythonで繰返しを使って順列を計算する方法

Question

アイテムが繰り返されるときの順列の数を見つける方法は？ たとえば、文字列aabの場合、次の出力が必要です。aab、aba、baa。

Answer 1

：

None@vacuum:~$ python3.6 ./test.py 
{('b', 'a', 'a'), ('a', 'b', 'a'), ('a', 'a', 'b')} 

Answer 2

次は動作するはずです：

import itertools 
set(itertools.permutations('aab')) 

permutationsはすべての順列を生成しますが、それはそれはa1 a2 bとa2 a1 bを区別することはできませんので、それのいくつかは出力です繰り返されます。ここでa1はaの最初の出現であり、a2は2番目の出現です。したがって、ユニークな要素を保持するだけで済みます。コンストラクタが入力iterableをユニークなコレクションに変換するので、setはこれを行う良い方法です。あなたは、標準ライブラリitertoolsモジュールを使用することができます