华为OD机试真题 - 简易压缩算法 / 一种字符串压缩表示的解压

已于 2025-09-14 21:37:09 修改
阅读量99 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题刷题笔记 文章标签： 算法 笔试真题 华为od 数据结构 华为od E卷真题
于 2025-02-26 11:53:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45776114/article/details/145874404

简易压缩算法一种字符串压缩表示的解压

真题目录: 点击去查看

E 卷 100分题型

题目描述

有一种简易[压缩算法]：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变.

例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd
请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串

  • 若输入合法则输出解压缩后的字符串
  • 否则输出字符串!error来报告错误

输入描述

输入一行，为一个 ASCII 字符串
长度不超过100字符
用例保证输出的字符串长度也不会超过100字符串

输出描述

若判断输入为合法的经过压缩后的字符串
则输出压缩前的字符串
若输入不合法 则输出字符串!error

示例1

输入

4dff

输出

ddddff
了解本专栏 订阅专栏 解锁全文
华为OD统一考试 - 简易压缩算法/一种字符串压缩表示的解压（C++ Java JavaScript Python）
算法大师！
05-26 3722
华为OD机试 - 简易压缩算法/一种字符串压缩表示的解压（Java & Python& JS & C++ & C ）有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变.
华为OD机试 2025C卷 - 简易压缩算法 / 一种字符串压缩表示的解压 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
08-14 391
华为OD机试2025C卷 简易压缩算法 / 一种字符串压缩表示的解压 ,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试真题---一种字符串压缩表示的解压
风信子的博客
01-17 1005
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如，字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 现在需要编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串。若输入合法，则输出解压缩后的字符串；否则，输出字符串“!error”来报告错误。
华为OD机试真题 - 一种字符串压缩表示的解压 (D卷
OD2024hw的博客
08-04 174
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 2024华为OD机试真题 - 一种字符串压缩表示的解压 (D卷 题目描述 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串， 若输入合法则输出解压缩后的字符串，否则输出字符串“!e
最新华为OD机试真题——(E卷,100分) - 简易压缩算法一种字符串压缩表示的解压（python）
qq_62634009的博客
05-22 667
你需要编写一个解压函数，该函数针对输入的字符串判断其是否为合法通过简易压缩算法处理后的字符串。这个算法将连续超过两个相同字母的部分压缩为字符的数量加该字母，未被压缩的部分保持不变。!error。
【华为OD机试】真题E卷-一种字符串压缩表示的解压（C++）
u014481728的博客
03-16 680
有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串aaabbccccd 经过压缩变成字符串 3abb4cd请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误。
【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-24 3323
### 🎃题目描述 >有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误 --- ### 🎃输入输出 > 输入 输入一行，为一个ASCII字符串
华为OD机试C++ - 简易压缩算法
steven_my的博客
03-07 271
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。
华为OD机考2025C卷 - 简易压缩算法/一种字符串压缩表示的解压 （Java & Python& JS & C++ & C ）
算法大师！
08-10 173
华为OD机考2025C卷 - 简易压缩算法/一种字符串压缩表示的解压 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
【软考】算法
最新发布
weixin_49929829的博客
11-23 69
分治、动态规划、贪心、回溯算法基本思想
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 650
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
力扣每日一题：可被三整除的最大和
yyssas的博客
11-23 118
会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。
传统NLP算法
记录成长‌，知识沉淀，连接同行‌
11-19 738
传统NLP算法与当前大模型的对比分析 传统NLP算法主要基于规则和统计模型（如HMM、CRF、SVM），依赖人工特征工程和领域知识，适合特定任务但泛化能力有限。其优势在于可解释性强、计算资源需求低。典型应用包括分词、命名实体识别和文本分类等。 现代大模型（如Transformer架构LLM）采用预训练-微调范式，通过海量数据自动学习语言表示，具备强大的生成能力和跨任务迁移性。它们能处理复杂任务如对话生成和多语言翻译，但需巨额计算资源。 二者存在技术演进关系：大模型继承了传统NLP的核心思想，但通过深度学习实
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 779
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法
Harrytutu_ZuiYue的博客
11-21 346
自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。
D3QN+PER机制算法
2301_79815102的博客
11-22 730
Dueling Network是一种深度强化学习网络架构，将Q值分解为状态价值函数V(s)和优势函数A(s,a)。V(s)评估状态本身的好坏（标量输出），A(s,a)衡量各动作的相对优势（向量输出）。通过共享编码器和两个独立分支分别学习V(s)和A(s,a)，最后聚合层采用减去优势均值的约束方式计算最终Q值。这种架构能更高效地学习状态价值，提升策略表现，常与Double DQN和PER机制结合使用（如D3QN+PER算法）。
布隆过滤器有哪些算法？
kupePoem的专栏
11-22 479
这些算法构成了布隆过滤器技术的完整体系，从基础到高级，满足了不同场景下的需求。布隆过滤器（Bloom Filter）是一种概率型数据结构，用于高效地检查一个元素是否存在于一个集合中。a 对元素x计算k个哈希值：h₁(x), h₂(x), ..., hₖ(x)。如果有0，返回"肯定不存在"。（2）概率性结果：可能返回假阳性（误判），但不会返回假阴性。b 如果所有位置计数器都大于0，返回"可能存在"b 如果粗略层返回"肯定不存在"，直接返回结果。a 创建长度为m的计数器数组，初始化为0。
docx转excel脚本，赋算法说明
m0_64372178的博客
11-20 428
文档转excel脚本
算法--前缀和
budingxiaomoli的博客
11-20 597
本文系统介绍了前缀和算法及其应用。前缀和通过预处理辅助数组将区间求和操作优化至O(1)时间复杂度，适用于一维和二维数组。文章详细解析了8个典型题目，包括一维/二维前缀和模板、中心下标查找、除自身乘积、和为k的子数组、可被k整除子数组、二进制连续数组及矩阵区域和问题。每个题目提供暴力解法和前缀和优化解法，重点阐述了算法原理和实现细节，如哈希表优化、同余定理应用等。通过预处理+查询分离的思想，前缀和算法能高效解决多种区间统计问题，是算法竞赛和面试中的重要技巧。
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### 可能考察的内容方向 1. **基础加密原理** 对称加密与非对称加密的概念及其应用场景可能是测试的重点之一。考生需理解不同加密方式的工作机制以及适用场景[^1]。 2. **常见加密算法实现** 题目可能会要求编写简单的加密解密程序，比如基于给定条件下的AES、DES等标准加密算法的应用实例。这不仅考验编程能力也检验对于安全协议的理解程度。 3. **自定义简易加密方案设计** 考生被要求根据特定需求创建一个简易但有效的加密方法，并能够解释其安全性依据。此类问题旨在评估候选人的创新思维和技术应用水平[^3]。 ```java // AES Encryption Example Code Snippet import javax.crypto.Cipher; import javax.crypto.KeyGenerator; import javax.crypto.SecretKey; public class AESEncryption { public static void main(String[] args) throws Exception { KeyGenerator keyGen = KeyGenerator.getInstance("AES"); keyGen.init(128); SecretKey secretKey = keyGen.generateKey(); Cipher cipher = Cipher.getInstance("AES"); cipher.init(Cipher.ENCRYPT_MODE, secretKey); byte[] encryptedData = cipher.doFinal("Sensitive Data".getBytes()); System.out.println("Encrypted data: " + new String(encryptedData)); } } ```
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值