【华为OD机试真题 Golang语言】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（未）

置顶 已于 2024-10-17 17:09:38 修改
阅读量392 收藏
点赞数
文章标签： 华为od golang 华为OD机试 一种字符串压缩表示的解压
于 2024-01-28 12:42:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/133678528
版权
本文介绍了如何使用Golang解决华为OD机试中的一种字符串压缩表示的解压问题。通过检查输入合法性，遍历压缩字符串并解析连续字母和个数，最终实现解压缩操作。代码示例提供了详细的解题思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Golang语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变
 
例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd"
 
请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串
 
若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 C语言】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析
KJ.JK
09-10 2282
>有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误
【华为OD机试真题 Golang语言】7、字符串筛选排序 | 机试真题+思路参考+代码解析
KJ.JK
10-14 1985
>输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引
golang对字符串进行gzip压缩和Base64编码再由python3进行解码解压
数据库技术
12-08 1169
【代码】golang对字符串进行gzip压缩和Base64编码再由python3进行解码解压。
Golang使用zlib压缩和解压缩字符串
01-01
在python的时候就习惯使用zlib进行网页压缩。 golang下同样使用zlib进行压缩解压缩。  zlib官方给出的方法很简单，这里权当一个补充. zlib.NewWriter() 只能传递 []byte类型数据.   NewWriterLevel 可以传递压缩的等级. package main import ( bytes compress/zlib fmt io ) func main() { var in bytes.Buffer b := []byte(`xiorui.cc`) w := zlib.NewWriter(&in) w.Write(b
字符串压缩编码
小知识折射大智慧
02-04 1481
gzip 是比较常见的压缩方式，web 服务中也经常开启 gzip 压缩。HTTP 传输的内容通过 gzip 压缩之后，也可以节省带宽，提高数据传输效率，缺点是要耗费些 CPU。这篇文章还会介绍其他的一些编码方式（pb、base64），从编码后内存占用、编码原理等来说一会。就好像评估一个算法的优劣一样，空间复杂度和时间复杂度不可兼得。通过 gzip 压缩后，降低了存储空间，但也引入了压缩和解压缩的性能开销。在深入 gzip 之前，我们先来拿捏一个软柿子：base64编码。
Golang使用gzip压缩字符减少redis等存储占用
yonggeit的博客
07-12 14万+
Golang使用gzip压缩字符减少redis等存储占用
【华为OD机试真题 Golang语言】374、字符串化繁为简 | 机试真题+思路参考+代码解析
KJ.JK
08-01 808
题目描述 给定一个输入字符串，字符串只可能由英文字母 (a ~ z、A ~ Z ) 和左右小括号 (、) 组成 当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母也可以不包含英文字母 当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在a和b等效和存在b和c等效时， a和c 也等效， 另外，同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的括号对里) 要对
【华为OD机试真题 Golang语言】364、字符串划分 | 机试真题+思路参考+代码解析
KJ.JK
07-26 1414
题目描述 >给定一个小写字母组成的字符事s，请找出字符串中两个不同位置的字符作为分割点，使得字符事分成三个连续子串且子串权重相等，注意子串不包含分割点。 >  若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0，0 >  子串权重计算方式为：子串所有字符的ASCII码数值之和
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
压缩算法---以golang/snappy为例
techdashen的博客
09-14 892
比如vscode/sublime的插件，有性能测试工具perf，有错误处理库xerrors，有日志库glog，有用于单测的mock…当前Android和iOS操作系统，内存压缩就使用的是lz4算法，及时压缩内存以节省出更多的内存空间。用到LRU，首选hashicorp/golang-lru，不过不知道啥时候，Go官方悄不溜整了一个groupcache，也提供了lru的实现…snappy是Google研发的压缩算法，优点是有非常高的速度和合理的压缩率(压缩率比gzip 小)ZIP,一个没落天才的故事。
【华为OD机试】真题E卷-一种字符串压缩表示的解压（C++）
u014481728的博客
03-16 578
有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串aaabbccccd 经过压缩变成字符串 3abb4cd请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误。
golang学习笔记07——使用gzip压缩字符减少redis等存储占用的实现
GoppViper的博客
09-07 852
flate包用于数据的压缩和解压缩。其中NoCompression、BestSpeed、BestCompression和DefaultCompression是该包中用于指定压缩级别或策略的常量。本文主要介绍了Golang使用gzip压缩字符减少redis等存储占用的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧。关注我看更多有意思的文章哦！
华为笔试题 之 简易压缩算法
u011614717的博客
08-16 5962
一、题目 有一种简易压缩算法：针对由全部小写字母组成的字符串，将其中连续超过两个相同字目的部分压缩成连续个数加该字母，其他部分保持原样不变。 例如，字符串：aaabccccd 经过压缩成为字符串：3ab4cd。请您编写一个unZip函数，根据输入的字符串，判断其是否为合法压缩过的字符串。 若输入合法，则输出解压后的字符串，否则输出：!error 来报告错误。 测试：3ab4cd合法，aa4...
【华为OD题库-065】一种字符串压缩表示的解压-java
yangqin@1225的博客
12-05 874
有一种简易压缩算法∶针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。例如字符串aabbccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。若输入合法则输出解压缩后的字符串，否则输出字符串!error来报告错误输入一行，为一个ASCII字符串长度不超过100字符。用例保证输出的字符串长度也不会超过100字符串若判断输入为合法的经过压缩后的字符串则输出压缩前的字符串；
判断合法的压缩字符
阿鲁拔的博客
08-13 1368
华为机试题： 简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，例如：“aaabbccccd”压缩为“3abb4cd”。 判断输入的字符串是否为合法压缩过的字符串，若输入合法则输出解压后的字符串，否则输出“！error”。 输入：3abb4cd 输出：aaabbccccd 分析 非法字符共有三种类型： 1.
每日一道算法题 6（2023-12-14）(字符串分割(二))
zhen340417593的专栏
12-14 487
有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误。若判断输入为合法的经过压缩后的字符串 则输出压缩前的字符串 若输入不合法 则输出字符串!4d扩展为dddd，故解压后的字符串为ddddff.//只有数字，与小写字符。
简易压缩算法
weixin_44219664的博客
04-25 1995
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串"!error"来报告错误 输入描述 输入一行，为一个ASCII字符串 长度不超过100字符 用例保证输出的字
【100分】【一种字符串压缩表示的解压】
weixin_54707168的博客
02-17 1202
通过正则表达式匹配后，将匹配到的子串替换为解压后的字符串，并继续匹配，直到所有匹配都完成。有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；若输入合法则输出解压缩后的字符串，否则输出字符串“!请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，
Golang | Leetcode Golang题解之第443题压缩字符串
最新发布
weixin_66442839的博客
09-29 451
Golang | Leetcode Golang题解之第443题压缩字符串
华为od golang
08-02
华为OD机考Golang是指华为公司在机试环节中使用Golang编程语言进行考察的一种方式。在这个环节中，参加机试的人员需要使用Golang语言完成一系列的编程题目，以展示他们在该语言上的编程能力和技巧。这些题目可能涉及到算法、数据结构、并发编程等方面的知识。参加华为OD机考Golang的人员可以通过熟练掌握Golang语言的语法和特性，以及对常见编程问题的解决方法的理解和应用，来提高他们在机试中的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值