【145】字符串重排（输出字符串的所有不同的排列数）

♣题目部分（原文见公众号：python宝）   题目描述
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数(包括自己本身)。
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。
解题思路
先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数
例如
对于ABA，当成三个不同字符则排列数为：S 总 = A 3 3 S_总=A_3^3S总=A33，其中A出现两次，排列数为：SA=A22，，B出现两次，排列数为：SBS B = A 1 1 S_B=A_1^1
=A11，最终计算得：S = S 总 / ( S A ∗ S B ) = 3 ∗ 2 ∗ 1 / ( 2 ∗ 1 ∗ 1 ) = 3 S=S_总/(S_A*S_B)=3*2*1/(2*1*1)=3

     




♣答案部分 
# 排列组合之全排列 (输入一个字符串，输出该字符串包含的字符的所有组合)
import math
from collections import Counter

def func():
    s = input()
    lst = [x for x in Counter(s).values() if x>1]
    s1 = 1
    for x in lst:
        s1 *= math.factorial(x)
    print(math.factorial(len(s))//s1)
  

About Me：小麦粒