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

2024-01-27 22:52

本文主要是介绍华为机考入门python3--(0)模拟题3-计算字符串重新排列数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

分类:排列组合

知识点:

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

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

  3. 阶乘 math.factorial(num)

  4. 排列去重

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

图片

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

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

例如:

图片

图片

图片

 


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 = 1for 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用法

from collections import Counter# 示例字符串
example_string = "abracadabra"# 使用 Counter 计算字符串中每个字符的出现次数
char_counts = Counter(example_string)# 打印结果
print(char_counts)

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 软件工程小施同学

这篇关于华为机考入门python3--(0)模拟题3-计算字符串重新排列数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/651730

相关文章

poj 1113 凸包+简单几何计算

题意: 给N个平面上的点,现在要在离点外L米处建城墙,使得城墙把所有点都包含进去且城墙的长度最短。 解析: 韬哥出的某次训练赛上A出的第一道计算几何,算是大水题吧。 用convexhull算法把凸包求出来,然后加加减减就A了。 计算见下图: 好久没玩画图了啊好开心。 代码: #include <iostream>#include <cstdio>#inclu

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

XTU 1237 计算几何

题面: Magic Triangle Problem Description: Huangriq is a respectful acmer in ACM team of XTU because he brought the best place in regional contest in history of XTU. Huangriq works in a big compa

Python3 BeautifulSoup爬虫 POJ自动提交

POJ 提交代码采用Base64加密方式 import http.cookiejarimport loggingimport urllib.parseimport urllib.requestimport base64from bs4 import BeautifulSoupfrom submitcode import SubmitCodeclass SubmitPoj():de

机试算法模拟题 服务中心选址

题目描述 一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为新的服务中心选址:使服务中心到所有区域的距离的总和最小。 给你一个数组positions,其中positions[i] = [left, right] 表示第 i 个区域在街道上的位置,其中left代表区域的左侧的起点,right代表区域的右侧终点,假设服务中心的位置为loca

音视频入门基础:WAV专题(10)——FFmpeg源码中计算WAV音频文件每个packet的pts、dts的实现

一、引言 从文章《音视频入门基础:WAV专题(6)——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道,通过FFprobe命令可以打印WAV音频文件每个packet(也称为数据包或多媒体包)的信息,这些信息包含该packet的pts、dts: 打印出来的“pts”实际是AVPacket结构体中的成员变量pts,是以AVStream->time_base为单位的显

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

计算数组的斜率,偏移,R2

模拟Excel中的R2的计算。         public bool fnCheckRear_R2(List<double[]> lRear, int iMinRear, int iMaxRear, ref double dR2)         {             bool bResult = true;             int n = 0;             dou

828华为云征文|华为云Flexus X实例docker部署rancher并构建k8s集群

828华为云征文|华为云Flexus X实例docker部署rancher并构建k8s集群 华为云最近正在举办828 B2B企业节,Flexus X实例的促销力度非常大,特别适合那些对算力性能有高要求的小伙伴。如果你有自建MySQL、Redis、Nginx等服务的需求,一定不要错过这个机会。赶紧去看看吧! 什么是华为云Flexus X实例 华为云Flexus X实例云服务是新一代开箱即用、体