勤奋的大熊猫 2022-05-10 20:38 采纳率: 100%
浏览 215
已结题

计算字符串重新排列数

字符串重排:给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。
如:S为ABA,则不同的排列有ABA、AAB、BAA三种。

示例 1: 输入: "ABA" 输出: 3
示例 2: 输入: "AABBCC" 输出: 90

给个解题思路就行

  • 写回答

2条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-05-10 20:56
    关注

    以前写过一个现成的递归求所有排列组合,直接套用了,相信一定不是最优解,抛砖引玉:

    def all_q(n):
        if len(n) == 1:return n
        q = []
        for i in n:
            b = n[:]
            b.remove(i)
            for j in all_q(b):
                q.append(i+j)
        return q
    
    n = list(input())
    print(len(set(all_q(n))))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • 溪风沐雪 2022-05-10 20:59
    关注

    给个调用第三方库的方式,优点是简单,而且可以输出所有排列结果,缺点是不透明,基本思路是先不考虑重复的问题,求输入字符串的字符全排列组合,然后用set去重,就可以了。

    import itertools
    a = 'AABBCC'
    r = [''.join(s) for s in list(itertools.permutations(list(a),len(a)))]
    print(len(set(r)))
    
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月18日
  • 已采纳回答 5月10日
  • 创建了问题 5月10日

悬赏问题

  • ¥15 我需要在PC端 开两个抖店工作台客户端.(语言-java)
  • ¥15 有没有哪位厉害的人可以用C#可视化呀
  • ¥15 可以帮我看看代码哪里错了吗
  • ¥15 设计一个成绩管理系统
  • ¥15 PCL注册的选点等函数如何取消注册
  • ¥15 问一下各位,为什么我用蓝牙直接发送模拟输入的数据,接收端显示乱码呢,米思齐软件上usb串口显示正常的字符串呢?
  • ¥15 Python爬虫程序
  • ¥15 crypto 这种的应该怎么找flag?
  • ¥15 代码已写好,求帮我指出错误,有偿!
  • ¥15 matlab+波形匹配算法