字符排列问题

解题思路:

注意事项:

参考代码:

方法一：直接全排列再去重

from itertools import permutations

try:
   while True:
       a=input()
       s=input()
       slis=list(s)
       quanpailie=list(permutations(slis))
       print(len(set(quanpailie)))
except:pass
方法二：计算出全排列数量，再除以每个重复的元素的排列数。
from math import factorial
try:
   while True:
       a = input()
       s=input()
       slis=list(s)
       sset=set(slis)
       quanpailie = factorial(a)
       for i in sset:
           quanpailie/=(factorial(slis.count(i)))
       print(int(quanpailie))
except:pass