【华为机试真题 Python实现】字符统计及重排

已于 2022-10-08 21:03:11 修改
阅读量1.4k 收藏 7
点赞数 1
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 机试 算法 华为OD Python
于 2022-07-07 01:07:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125650667
版权
本文介绍了华为机试中的一道算法题目，要求统计输入字符串中字母的出现次数，并按频率降序及字母顺序排序。提供了一种非最优解的Python实现，并提醒机试注意事项，如ACM模式、按通过率记分等。示例输入'xyxyXX'的输出为'x:2;y:2;X:2'。
摘要由CSDN通过智能技术生成

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

详细题解见 【华为机试真题详解】字符统计及重排

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
不太灵光的程序员
关注
专栏目录
订阅专栏
【字符串重新排序】python实现-附ChatGPT解析
sinat_29950703的博客
10-03 327
字符串重新排序给定一个字符串ss包含以空格分隔的若干个单词，请对s进行如下处理后输出:1、单词内部调整:对每个单词字母重新按字典序排序:[1,1000]重新排序后的字符串，每个单词间隔1个空格，且首尾无空格。
【华为机试真题Python】字符统计及重排
09-18 969
给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。
2024华为OD机试真题 - 字符统计及重排 JAVA代码
最新发布
2301_76543445的博客
08-14 334
2024华为OD机试真题，代码包含语言java 代码基本都有详细注释。 题目描述 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数， 并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。 如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。 输入描述 输入一行，为一个仅包含字母的字符串。 输出描述 按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号； 字母和次数间用英文冒号分隔。 用例 输入 xyxyXX
字符统计及重排
程序员阿甘的博客
10-28 2513
已支持（Java & JS & Python & C & C++），考察：多条件排序
【华为OD机试真题 JAVA】字符统计及重排
qq_34465338的博客
04-26 2485
标题：字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。......
029. 求字符串中所有整数的最小和[100 分]
半夏半暖半倾城的博客
07-07 596
华为OD真题【javascript版本】
华为od机考真题-字符统计以及重排
VAN
10-21 305
华为od机考题目
【华为机试真题 Python】字符统计及重排
10-04 553
给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟及其出现次数。按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。输⼊⼀⾏，为⼀个仅包含字⺟的字符串。
【华为机试真题详解】字符统计及重排
07-04 847
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数
【华为OD机试真题 Python语言】4、字符统计及重排 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-20 1497
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数， 并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。 如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前
【华为OD机试真题 python】 字符统计及重排【2022 Q4 | 100分】
无痕de泪的博客
11-17 753
华为OD机试 Python OD笔试 字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数
【100分】【字符统计及重排】
weixin_54707168的博客
07-29 166
中的出现次数，如果该字符还没有出现过，则默认出现次数为0。方法，将每个字符及其出现次数格式化为字符串，每个字符之间用冒号分隔，不同字符之间用分号分隔。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，c. 最后，对于出现次数和字母大小写都相同的字符，按照字符的字典序进行排序。a. 首先，按照字符出现次数进行降序排列，出现次数多的字符排在前面。最后，我们需要将排序后的结果转换为字符串的格式。b. 其次，对于出现次数相同的字符，将大写字母排在小写字母前面。
C语言：字符统计及重排
sanfengshaonian的博客
08-11 249
else if(isupper(s[j])&& isupper(s[j+1])&&s[j>s[j+1]]){//同大写，需按自然顺序。} else if (islower(s[j])&& islower(s[j+1])&&s[j]>s[j+1]){ //同小写。}else if(hash[s[j]]==hash[s[j+1]]){ //若个数相同则需要考虑下方场景。输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号:字母和次数间用英文冒号分隔.
【华为OD机试真题 Python语言】4、字符统计及重排 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-11 101
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数， 并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。 如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前
华为OD机试 - 字符统计及重排（Python）
m0_46181452的博客
07-07 141
因此排序时，如果遇到次数相同的，则需要判断比较的两个字母是否 都为大写 或者 都为小写，若是，则此时按照ASCII码值升序，若不是，则小写字母排在前面，大写字母排在后面。自然顺序排序，看用例1，应该就是ASCII升序。而后面又要求，小写字母在大写字母之前，小写字母的ASCII码值是大于大小字母的，因此这里又相当于ASCII降序。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；
java-字符统计及重排
weixin_39772200的博客
08-01 2220
标题：字符统计及重排 【字符统计及重排】给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个 字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。 输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。 输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。 示例1： 输入 xyxyXX 输出 x:2;y:2;X:2 impo
【100%通过率】华为OD机试真题 C++ 实现【字符串重新排列】【2022.11 Q4新题】
MISAYAONE的博客
11-20 3801
给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。
【算法题】字符统计及重排（js）
qq_43682422的博客
12-12 114
【代码】【算法题】字符统计及重排（js）
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值