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

最新推荐文章于 2024-09-17 00:14:16 发布
置顶 最新推荐文章于 2024-09-17 00:14:16 发布
阅读量1.1k 收藏 1
点赞数 1
文章标签： 华为od c++ java 华为OD机试真题 华为od机试真题C卷 一种字符串压缩表示的解压
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/139659686
版权

文章目录

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 持续更新最新的华为OD机试真题，本专栏使用C++、Java、Python、JS语言进行解答，目前已更新到2024的B、C、D卷，每个题目的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，全网限时最低价，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

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

了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
专栏目录
订阅专栏
【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-24 3024
### 🎃题目描述 >有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误 --- ### 🎃输入输出 > 输入 输入一行，为一个ASCII字符串
【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-04 1212
题目描述 >有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误
【华为OD机试真题E卷】519、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C++、Java、Py）
KJ.JK
09-02 954
【华为OD机试真题】519、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C++、Java、Py） 题目描述 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题】32、字符串变换最小字符串 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
11-24 1410
题目描述 >给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。   变换规则：交换字符串中任意两个不同位置的字符
【华为OD】2024D卷——生成哈夫曼树
weixin_45653183的博客
09-12 1344
这是通过构建一种特殊的二叉树来实现的，其中每个字符都位于树的一个叶节点上，且该叶节点到根节点的路径上的边所代表的字符（在哈夫曼编码中通常使用0和1表示）共同构成了该字符的编码。·新节点作为这两个子节点的父节点，而原来的两个节点则成为新节点的左右子节点（通常约定左子节点频率小于等于右子节点）。2、不断从堆中取出两个最小的节点作为左右子树，构造一个新的父节点，其权值为两个节点权值之和，并将新节点插入堆中。·然后，算法反复地选择两个频率最小的节点，将它们合并为一个新的节点，新节点的频率是两个子节点频率之和。
C++ STL中sort函数
weixin_43349440的博客
09-15 328
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C语言 12 函数
天河有尽后为涯，星海无边前作岸。
09-13 1130
程序的入口点就是main函数，只需要将程序代码编写到主函数中就可以运行了，不过这个函数只是由我们来定义，而不是我们来调用。当然，除了主函数之外，一直在使用的printf那么，函数的具体定义是什么呢？函数是完成特定任务的独立程序代码单元。每次要做这个任务时，都要完完整整地将任务的每一行代码都写下来，如果程序中多处都需要执行这个任务，每个地方都完整地写一遍，实在是太臃肿了，有没有一种更好的办法能优化代码呢？
CF C. Nikita and LCM
qq_74190237的博客
09-13 289
思维题.首先先对数组排序,考虑一种特殊情况,那就是如果数组最大值不能被其他数整除,这代表什么?代表其他数里面有某个质因子,最大值里面没有或者数量不管,所有最小公倍数都会大于最大值.那么其他情况的话,就可以确定所有的数都是最大数的因子,那么形成的最小公倍数也一定是最大数的因子,那么就可以枚举一下最大数的因子,就可以了.给长度为n的数组,求出最长的特殊子数组,如果子数组的最小公倍数不在原数组中,那么就是特殊的.
C++_map_set详解
2302_77644537的博客
09-16 861
set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格的排序准则（默认是小于）进行排序。set在底层是用二叉搜索树(红黑树)实现的。map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
C语言从头学59——学习头文件math.h（二）
m0_72128260的博客
09-11 602
继续学习头文件的数学函数。
CCF201903_1
m0_67663419的博客
09-14 221
【代码】CCF201903_1。
【C++ && Qt day11】
wzj46的博客
09-11 279
2、头文件窗口文件。
C++ Qt开发：运用QJSON模块解析数据
qq_35662333的博客
09-11 1084
转载Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍如何运用QJson组件的实现对JSON文本的灵活解析功能。JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，它易于人阅读和编写，也易于机器解析和生成。该格式是基于JavaScript语言的一个子集，但它是一种独立于语言的数据格式，因此可以在许多不同的编程语言中使用。
C++ lambda闭包消除类成员变量
随手写下笔记和感悟
09-11 457
消除了——通过将它们闭包到lambda表达式中，然后将这个lambda存起来重复使用。如果用引用捕获，栈变量会释放导致非法访存；可以借助函数式编程思想，来消除一些不必要的类成员变量。拿到一个类，一看成员变量好几十个，就问你怕不怕？在面向对象编程时，常常要添加类成员变量。然而类成员一旦多了之后，也会带来干扰。就无法修改值捕获的变量。
在typescript浏览器端中调用C++编写的函数，WebAssembly传递指针类型的参数，以及处理指针类型的返回值。
最新发布
Xeon_CC的博客
09-17 310
最后是返回一个C++结构体指针，在TypeScript中通过DataView来获取内存中的地址偏移量来取得结构体中的数据，因为em++编译器是以32位来编译.cpp文件的，所以指针占4个字节。DataResult结构体第一个属性dArr是一个指针，那么就是地址偏移量0，然后以32位无符号整型取得dArr指针，通过这个指针去读取wasm中memoryBuffer中的数据，就可以得到dArr属性对应的值了。同理，通过地址偏移量+4来得到propCount属性，以32位整数读取数据即可。
C++笔记---模板进阶
2302_80372340的博客
09-13 917
【优点】1. 模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生2. 增强了代码的灵活性【缺陷】1. 模板会导致代码膨胀问题，也会导致编译时间变长2. 出现模板编译错误时，错误信息非常凌乱，不易定位错误。
C语言：刷题日志(1)
zm3rttqs9f的博客
09-07 1524
阶乘计算升级版 然后是几点 求整数段和 爬动的蠕虫 龟兔赛跑
C++·io流
atlanteep的博客
09-11 1043
本节内容简单，主要讲述了3种io流的用法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值