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

本文作者小麦粒探讨如何输出字符串的所有不同排列,专注于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:小麦粒

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值