【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：小麦粒

● 本文作者：小麦粒，专注于python、数据分析、数据挖掘、机器学习相关技术，也注重技术的运用

● 作者博客地址：https://blog.csdn.net/u010986753

● 本系列题目来源于作者的学习笔记，部分整理自网络，若有侵权或不当之处还请谅解

● 版权所有，欢迎分享本文，转载请保留出处

● 个人微信号：pythonbao 联系我加微信群

● 个人QQ：87605025

● QQ交流群py_data ：483766429

● 公众号：python宝 或 DB宝

● 提供OCP、OCM和高可用最实用的技能培训

● 题目解答若有不当之处，还望各位朋友批评指正，共同进步

如果你觉得到文章对您有帮助，点击下方我的头像，赞赏我哦！

有您的支持，小麦粒一定会越来越好！