华为OD统一考试 - 简易压缩算法/一种字符串压缩表示的解压（C++ Java JavaScript Python）

原创 已于 2025-03-26 21:12:24 修改 · 3.7k 阅读 · 3
标签
#python #华为 #c++ #华为od机试 #javascript
#华为OD机试E卷 #华为od
于 2023-05-26 15:21:18 首次发布
本文介绍了华为OD机试B卷的一道题目——简易压缩算法，涉及C++、Java、JavaScript和Python四种语言的解题方案。文章提供了题目的输入输出格式、解题思路及若干个测试用例，强调了解题时要注意ACM输入输出模式，并提醒考生注意代码查重，避免因原题代码相似度高导致的扣分。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd

请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串

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

输入描述

输入一行，为一个 ASCII 字符串

长度不超过100字符

用例保证输出的字符串长度也不会超过100字符串

输出描述

若判断输入为合法的经过压缩后的字符串

则输出压缩前的字符串

若输入不合法 则输出字符串!error

了解本专栏 订阅专栏 解锁全文
三个简单实用的压缩解压算法实现
07-15
lzw lzss scz 三种压缩/解压缩算法的实现，可跨平台，适合linux、unix、windows、wince等平台，可移植到ARM，
几种压缩算法
zyd2016的博客
01-25 4950
首先应该理解英文字母在计算机中也是按照一个个的字节进行存储的，也就是char类型的大小，对应于ASCII编码的方式。 RLE（Run Length Encoding）算法：行程长度编码！ 算法的大致思想就是将一串连续的英文字母中连续重复出现的次数计算出来，然后只是使用对应的单个字符和出现的次数来进行重新计数。如下面的例子： AAAAAABBCDDEEEEEF：一共是17个字符！很容易发现其中很多的字符是连续的重复出现的情况，则可以优先计算出出现的次数后再进行标记！ A6B2C1D2E5F1结果如此，因为A字
简易压缩算法
weixin_44219664的博客
04-25 2055
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串"!error"来报告错误 输入描述 输入一行，为一个ASCII字符串 长度不超过100字符 用例保证输出的字
【编程题训练】简易压缩算法
weixin_46223191的博客
02-26 1997
一、题目 有一种简易压缩算法：针对由全部小写字母组成的字符串，将其中连续超过两个相同字目的部分压缩成连续个数加该字母，其他部分保持原样不变。 例如，字符串：aaabccccd 经过压缩成为字符串：3ab4cd。请您编写一个unZip函数，根据输入的字符串，判断其是否为合法压缩过的字符串。 若输入合法，则输出解压后的字符串，否则输出：!error 来报告错误。 测试：3ab4cd合法，aa4b合法,caa4b合法,3aa4b不合法,22aa不合法,2a4b不合法,22a合法 二、代码 思路： 开始想着找出不合
无损压缩经典算法
Mr_厚厚的博客
10-25 4万+
@前言总结经典的文件压缩算法原理，主要包括：哈夫曼压缩算法及其延伸，LZ77算法及其演变算法，LZ78算法及其演变算法，几何编码算法Arithmetic Coding。内容部分摘录翻译自港大‘多媒体技术’硕士课程1.进行文件压缩的必要性像图片、声音、视频这些类型的多媒体数据要比文本数据占用多得多的内存空间，尤其是视频文件，文件传输时占用带宽大，存储又占用大量的硬盘空间。举个例子：一个1080p分辨率
【2024年华为OD机试】(E卷,100分) - 简易压缩算法一种字符串压缩表示的解压（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 833
智行随护”智能行李箱是一款基于OpenCV和人工智能技术的创新产品，具有自动跟随、避障导航、智能称重和防盗报警等多种功能。它不仅提升了行李箱的实用性和智能化水平，还为智能硬件领域的技术创新提供了重要参考。未来，“智行随护”系统将继续引领智能行李箱技术的发展，为更多用户提供安全、便捷的旅行体验。
【华为OD统一考试B卷 | 100分】一种字符串压缩表示的解压（C++ Java JavaScript Python）
dsfgfgdh546的博客
05-28 1874
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
【2024年华为OD机试】(C卷,100分)- 一种字符串压缩表示的解压 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-24 592
输入合法性输入字符串必须全部由小写字母和数字组成。解压与压缩对比解压后的字符串必须能够通过压缩规则重新生成输入字符串。输出结果若输入合法，输出解压后的字符串。若输入不合法，输出!error。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为OD机考2025C卷 - 简易压缩算法/一种字符串压缩表示的解压 （Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-10 274
华为OD机考2025C卷 - 简易压缩算法/一种字符串压缩表示的解压 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
m0_57042151的博客
09-04 600
记得我第一次做项目的时候，当时没什么经验，开始之前也没有什么规划，想到需要啥功能就去实现啥功能，最后做到一半的时候发现进行不下去了。这就是吃了没有把设计模式学好的亏，其实我们把程序员分成两类，一种是懂设计模式，一种是不懂设计模式，不懂设计模式的程序员不管写了多少行代码，可能都体会不到编程真正的美。基于这些原因，你应该知道学好设计模式对程序员有多重要了。其实你在开发的过程中遇到的大多数问题都有对应的招式帮你解决。经典设计模式总共有23种（现在远不止23种了，还有一些变种），全部掌握难度太大了，我们只需要掌握一
2026华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
02-25 11万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
压缩算法详解
weixin_43484713的博客
05-05 1885
算法
一种字符串压缩表示的解压
TTz012的博客
10-11 348
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。若输入合法则输出解压缩后的字符串，否则输出字符串“!请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；若输入不合法，则输出字符串“​**!4d扩展为dddd，故解压后的字符串为ddddff。
【华为OD题库-065】一种字符串压缩表示的解压-java
yangqin@1225的博客
12-05 1011
有一种简易压缩算法∶针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。例如字符串aabbccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。若输入合法则输出解压缩后的字符串，否则输出字符串!error来报告错误输入一行，为一个ASCII字符串长度不超过100字符。用例保证输出的字符串长度也不会超过100字符串若判断输入为合法的经过压缩后的字符串则输出压缩前的字符串；
【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-04 1万+
题目描述 >有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误
java实现一种字符串压缩表示的解压
qq_36560270的博客
03-28 437
例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串，否则输出字符串“!有一种简易 压缩算法Q:针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符输出描述。若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值