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

最新推荐文章于 2024-08-28 18:59:47 发布

小麦粒

最新推荐文章于 2024-08-28 18:59:47 发布

阅读量8.6k

点赞数 5

文章标签：字符串数据挖掘 portlet osx etl

本文链接：https://blog.csdn.net/u010986753/article/details/111829305

版权

本文作者小麦粒探讨如何输出字符串的所有不同排列，专注于python编程、数据分析及数据挖掘技术。文章提供了相关资源链接，包括个人博客、微信、QQ群等，鼓励读者互动交流并分享知识。

摘要由CSDN通过智能技术生成



♣题目部分（原文见公众号：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：小麦粒