华为机考入门python3--(0)模拟题3-计算字符串重新排列数

分类:排列组合

知识点:

  1. 计算字符串中每个字符出现的次数 Counter(string)

  2. 计算列表中每个元素出现的次数 Counter(list)

  3. 阶乘 math.factorial(num)

  4. 排列去重

题目来自【华为招聘模拟考试】

先把每个字符当成唯一出现过一次,计算所有排列数;

再统计重复出现的字母,除去每个字母的排列次数。

例如:

python 复制代码
import math
from collections import Counter
# If you need to import additional packages or classes, please import here.

def func():

    # please define the python3 input here. For example: a,b = map(int, input().strip().split())
    S = input().strip()
    # please finish the function body here.
    # please define the python3 output here. For example: print().
    # Step1: 先把每个字符当成唯一出现过一次,计算所有排列数
    up = math.factorial(len(S))

    # Step2: 再统计重复出现的字母的排列数
    down_list = []
    # print(Counter(S))
    # 统计每个字符的数量 Counter({'A': 2, 'B': 1})
    for letter, n in Counter(S).items():
        if n > 1:
            # 计算每个字符出现的排列次数
            down_list.append(math.factorial(n))

    # print(down_list)
    # [6, 2]

    down = 1
    for i in down_list:
        down *= i

    # 除去每个字母的排列次数
    # // 取整除 - 往小的方向取整数
    print(up // down)

if __name__ == "__main__":
    func()

参考:

https://blog.csdn.net/weixin_44052055/article/details/124076922

https://blog.csdn.net/qq_43486538/article/details/132911707

Counter用法

python 复制代码
from collections import Counter

# 示例字符串
example_string = "abracadabra"

# 使用 Counter 计算字符串中每个字符的出现次数
char_counts = Counter(example_string)

# 打印结果
print(char_counts)
python 复制代码
from collections import Counter

# 示例列表
example_list = [1, 2, 3, 1, 2, 4, 1, 3, 5]

# 使用 Counter 计算列表中每个元素的出现次数
element_counts = Counter(example_list)

# 打印结果
print(element_counts)

by 软件工程小施同学

相关推荐
xiaoshiguang34 小时前
LeetCode:222.完全二叉树节点的数量
算法·leetcode
爱吃西瓜的小菜鸡4 小时前
【C语言】判断回文
c语言·学习·算法
别NULL4 小时前
机试题——疯长的草
数据结构·c++·算法
TT哇4 小时前
*【每日一题 提高题】[蓝桥杯 2022 国 A] 选素数
java·算法·蓝桥杯
yuanbenshidiaos5 小时前
C++----------函数的调用机制
java·c++·算法
唐叔在学习5 小时前
【唐叔学算法】第21天:超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
ALISHENGYA6 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法
chengooooooo6 小时前
代码随想录训练营第二十七天| 贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
算法·leetcode·职场和发展
jackiendsc6 小时前
Java的垃圾回收机制介绍、工作原理、算法及分析调优
java·开发语言·算法
游是水里的游7 小时前
【算法day20】回溯:子集与全排列问题
算法