【华为机试真题Java】一种字符串压缩表示的解压

最新推荐文章于 2024-08-04 16:52:10 发布
最新推荐文章于 2024-08-04 16:52:10 发布
阅读量378 收藏 1
点赞数 1
分类专栏： 华为机试真题-Java 文章标签： java python 算法 数据结构 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127341999
版权
本文介绍了如何解压一种特殊的字符串压缩表示，对于由小写英文字母组成的字符串，压缩规则是将连续超过两个的相同字母表示为字母加个数。解压函数需要判断输入是否合法并返回解压缩后的字符串，否则输出错误提示。文章提供了示例和参考代码，并讨论了华为机试的相关信息。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

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

输入描述

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

输出描述

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

参考示例

示例1

输入

4dff

输出

ddddff

说明

4

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
专栏目录
订阅专栏
【华为OD机试真题JAVA】简易压缩算法问题
风中追风
03-20 216
全部由小写英文字母做成的字符串，压缩后不会出现特殊字符@和大写字母A。例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd。4d扩展为4个d ，故解压后的字符串为ddddff。用例保证输出的字符串长度也不会超过100字符串。若输入不合法 则输出字符串"!若判断输入为合法的经过压缩后的字符串。请您编写解压函数,根据输入的字符串,输入一行，为一个ASCII字符串。2个d不需要压缩 故输入不合法。若输入合法则输出解压缩后的字符串。判断其是否为合法压缩过的字符串。则输出压缩前的字符串。
【华为OD机试真题 Python】简易压缩算法
A_D_I_D_A_S的博客
08-18 1073
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。...
简单的解压缩算法
程序员阿甘的博客
12-17 4166
已支持Java、Python、JavaScript，考察：栈结构
【100%通过率】华为OD机试真题 C++ 实现【简单的解压缩算法】【2023 Q1 | 200分】
MISAYAONE的博客
01-04 8526
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
【华为OD机试真题 JS】一种字符串压缩表示的解压
weixin_40767375的博客
07-29 678
标题：一种字符串压缩表示的解压| 时间限制：1秒| 内存限制：262144K| 语言限制：不限 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。.........
华为OD机试 - 简易压缩算法（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 567
有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母其他部分保持原样不变.例如字符串aaabbccccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串否则输出字符串!error来报告错误。
【华为机试真题 JAVA】一种字符串压缩表示的解压-100
weixin_52894047的博客
09-17 458
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
【华为OD机试】真题B卷-一种字符串压缩表示的解压（C++）
u014481728的博客
03-16 465
【华为OD机试】真题B卷-一种字符串压缩表示的解压（C++）：有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误
华为OD机试真题 - 一种字符串压缩表示的解压 (D卷
最新发布
OD2024hw的博客
08-04 28
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 2024华为OD机试真题 - 一种字符串压缩表示的解压 (D卷 题目描述 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串， 若输入合法则输出解压缩后的字符串，否则输出字符串“!e
【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-24 3020
### 🎃题目描述 >有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 >  例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" >  请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 >  若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误 --- ### 🎃输入输出 > 输入 输入一行，为一个ASCII字符串
Java 字符逆序 华为_华为算法面试经典题目，各种字符串操作算法，快来收藏
weixin_39621794的博客
02-27 114
华为华为题目一：字符串个数统计字符串个数统计一个很常用的算法。在字符串操作算法中，属于一个比较简单一些的算法题。但是如果进行扩展的话，还是可以难倒一大部分人的。下面开始看题目。题目：编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。算法的Java实现代码如下所示：字符串个数统计题目二：字符串反转字符串翻转其实...
HUAWEI 机试题：字符串的解压缩
weixin_47243236的博客
02-01 2687
???? Scala 实现 题目描述： 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。 若输入合法则输出解压缩后的字符串，否则输出字符串"!error"来报告错误。 输入描述： 输入一行，为一个ASCII字符串 长度不超过100字符 用例保证输出的字符串长度也不会超过100字
华为OD机试模拟题 用 C++ 实现 - 简易压缩算法（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3121
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。全部由小写英文字母做成的字符串，压缩后不会出现特殊字符@和大写字母 A。4d 扩展为 4 个 d ，故解压后的字符串为 ddddff。有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母。若判断输入为合法的经过压缩后的字符串。若输入合法则输出解压缩后的字符串。判断其是否为合法压缩过的字符串。若输入不合法 则输出字符串。其他部分保持原样不变.则输出压缩前的字符串。
题解 | # 华为OD - 简易压缩算法 #
weixin_51337282的博客
08-18 91
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
字符串解压缩（华为od）
浮云
07-12 1226
华为od
华为OD机试 - 简单的解压缩算法（C++ Java JavaScript Python）
算法大师！
05-10 1878
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，**还原规则**如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持**任意的嵌套**，包括**互相嵌套**，例如：压缩内容可以{A3B1{C}3}3
js-压缩字符串
weixin_47137972的博客
02-21 3325
最近项目中使用到了压缩字符串的功能，在网上查阅了很多，也有很多处理方式。有引入js库的，也有原生的方式完成的。压缩完成后的字符串乱码，如果不想要乱码的字符串可以不用查看了。
华为OD机试题，用 Java 解【简易压缩算法】问题 | 含解题说明
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-23 1万+
本篇题目：简易压缩算法 题目 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误
华为机试真题 java 实现【字符串重新排列】
05-01
这道题要求我们完成一个字符串重新排列的算法，我们可以使用一种简单的做法，即计算每个字符出现的次数，然后重新构建一个新的字符串。具体步骤如下： 1. 定义一个长度为256的整型数组int[] count，用于记录每个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

forest_long

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

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

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

打赏作者

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

抵扣说明：

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

余额充值