【OD-支持在线评测】简易压缩算法

最新推荐文章于 2025-01-16 23:44:38 发布
最新推荐文章于 2025-01-16 23:44:38 发布
阅读量53 收藏
点赞数
分类专栏： 刷题笔记E 华为OD刷题笔记E卷 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/143374523
版权
华为OD刷题笔记E卷 同时被 2 个专栏收录
235 篇文章 21 订阅 ¥59.90 ¥99.00
订阅专栏
刷题笔记E
95 篇文章 2 订阅 ¥39.90 ¥99.00
订阅专栏

📎 在线评测链接

https://app5938.acapp.acwing.com.cn/contest/11/problem/OD1072

🍓 OJ题目截图

在这里插入图片描述

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

问题描述

卢小姐发明了一种简单的字符串压缩方法：对于由小写英文字母组成的字符串，将连续出现超过两次的字母压缩为"出现次数+该字母"的形式，其他部分保持不变。例如，“aaabbccccd” 压缩后变为 “3abb4cd”。

现在，卢小姐需要一个解压缩程序。你能帮她编写一个函数，判断输入的字符串是否为有效的压缩字符串，并在有效时输出解压缩后的结果吗？

输入格式

输入为一行字符串，长度不超过 100 个字符。

输出格式

如果输入是有效的压缩

了解本专栏 订阅专栏 解锁全文
卢小姐的字符串解压缩
春秋招笔试突围
08-04 91
卢小姐发明了一种简单的字符串压缩方法：对于由小写英文字母组成的字符串，将连续出现超过两次的字母压缩为"出现次数+该字母"的形式，其他部分保持不变。你能帮她编写一个函数，判断输入的字符串是否为有效的压缩字符串，并在有效时输出解压缩后的结果吗？“4d” 解压缩为 “dddd”，因此完整的解压缩结果为 “ddddff”。压缩字符串中不应出现特殊字符 ‘@’ 和大写字母 ‘A’，因此输入无效。如果输入是有效的压缩字符串，输出解压缩后的原始字符串。两个连续的 ‘d’ 不需要压缩，因此输入无效。如果输入无效，输出 “
LeetCode: 394. 字符串解码 - Python
Growth Diary
01-31 3389
解压字符串 问题描述： 现在有一种字符串的压缩规则是这样的：k[string]，表示string连续出现k 次（0 < k < 1000）。 比如：s = "ef3[a]2[bc]gh", 解压后的字符串为："efaaabcbcgh"，这种压缩也可以相互嵌套：s = "3[a2[c]]", 解压后为："accaccacc"。 输入一个压缩的字符串s，请输出解压后的字符串。 输入都是严...
算法题：压缩任意字符串
liuhuiyan_2014的专栏
07-31 1390
//通过键盘输入一串任意字符串。 //请编写一个字符串压缩程序，将字符串中连续出 //席的重复字母进行压缩，并输出压缩后的字符串。 /* 如：输入AABBCC，输出2A2B2C;输入,,,..,输出3,2.。 */#include <iostream> #include <string.h> #include <stdlib.h> using namespace std; void Grial(ch
一道java笔试题------字符串压缩算法
fyqcdbdx的专栏
03-06 4775
这是一道java笔试题，据说不会做的话，连面试的机会都没有！          题目是这样的："请用JAVA实现字符串压缩算法。将字符串 aaabcdda 编程实现将其转换为 3a1b1c2d1a "           我这个方法主要利用了递归算法。          代码实现：          public class StringCompression {  priva
算法题 压缩字符串算法
qq_47729488的博客
09-22 176
题目 利用字符重复出现的次数，实现字符串压缩功能。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z） #练习 压缩字符串算法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param test_string string字符串 输入参数 # @return string字符串 # class Solution: def compressString(self , s ): # wr
【华为OD机试真题】102、简单的解压缩算法 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
05-20 1831
题目描述 >现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下: >  1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 >  2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 >  3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
2024华为OD面试手撕代码真题目录
热门推荐
MISAYAONE的博客
04-28 5万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
学Java，找哪吒
10-22 2765
华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。下面是我花了一天时间整理的 算法和数据结构的知识结构，大家可以看看。
【华为OD机试真题E卷】519、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C++、Java、Py）
KJ.JK
09-02 2039
【华为OD机试真题】519、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C++、Java、Py） 题目描述 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误
2024华为OD题库华为OD机试E卷真题目录（持续更新，当前132道）+ 配套在线刷题网站【E卷+D卷+C卷+B卷+A卷】
算法算法算法！！！
04-21 9695
2024年9月最新华为OD机试E卷真题题库（已更新132道），包含C语言，C++，java，python3，jsnode，go六种题解，含在线刷题网站，全网更新速度最快最新。
一道关于字符串解压缩的算法题
zzy_is_rubbish的博客
09-06 746
一道字符串的算法题 解题思路解题思路代码实现java版本运行结果问题总结 【题目描述】：小C一天发现一串字符串很有特点，里面有很多重复的部分，他兴趣大开地想压缩重复的部分，于是小C发明了一种字符串压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的n个相同的字符串S将会压缩为（nS）（n为一个整数且1<=n<=100）,例如字符串ABCABCABC将会被压缩为（3ABC）。现在小A收到了小C发送过来的字符串，你能帮助他解压缩吗？ 输入描述 :压缩的字符串 输出描述 :解压缩后的字符串 样例
tomcat项目运行后报500
最新发布
m0_73232151的博客
01-16 276
错误，确保项目正常运行。同时，需要注意 Tomcat 版本和 Servlet API 版本的兼容性，以避免类似问题的再次发生。这里使用了 Jakarta Servlet API 5.0.0 版本，它与 Tomcat 10.1.19 相匹配。同样使用 Jakarta Servlet API 5.0.0 版本。通过上述步骤，你可以解决因 Servlet API 类缺失导致的。tomcat项目运行后，浏览器端显示500，这将更新项目的依赖并重新打包。
Spring Cloud 路由与过滤器
yuehua00的专栏
01-13 631
除了使用内置过滤器外，你还可以定义自己的过滤器。自定义过滤器需要实现`GatewayFilter`或`GlobalFilter`接口。示例：@Component@Override// 在这里添加自定义的过滤逻辑// 这里是响应后的逻辑}));在上述例子中，`CustomFilter`实现了`GatewayFilter`和`Ordered`接口，说明了如何在请求前和响应后执行自定义逻辑。
JAVA之单例模式
qa3629723的博客
01-13 535
单例模式（Singleton Pattern）是一种设计模式，用于确保一个类只有一个实例，并提供一个全局访问点来获取该实例。以下是单例模式的详细介绍及JAVA代码实现。单例模式是一种简单且常用的设计模式，适用于需要确保一个类只有一个实例的场景。双重校验锁 双重校验锁单例模式在懒汉式的基础上，通过双重校验锁保证线程安全，同时提高效率。枚举 枚举单例模式利用枚举的特性，实现单例，且自动支持序列化机制，防止反射攻击。静态内部类 静态内部类单例模式利用静态内部类的特性，实现懒加载和线程安全。
CAS介绍与使用
Mwt258的博客
01-13 948
CAS(Compare And Swap)，即比较与交换，比较内存和寄存器中的值然后进行交换CAS需要执行一个操作：先将内存中变量的值与寄存器中的预期值(expected)比较， 若两者的值相等，交换值(swap)与内存中的值，并返回更新成功的结果；若两者的值不相等，返回更新失败的结果
[编程题] Java基础编程练习题(三)
2401_89820149的博客
01-13 717
y < 5;= y && y!= z && x!System.out.println(“共有” + count + “个三位数”);
2025制定一个高级java开发路线：分布式系统、多线程编程、高并发经验
weixin_41290863的博客
01-13 668
通过这个规划，你将逐步掌握分布式系统设计及高并发编程的核心技术，并具备应用这些技能解决实际问题的能力。两部分，帮助逐步掌握分布式系统设计及高并发编程的核心技能。以下是针对目标要求的系统性学习规划，分为。
freertos的基础(二)内存管理：堆和栈
JK03820的博客
01-13 1011
堆是 FreeRTOS 中用于动态内存分配的内存区域。FreeRTOS 提供了多种堆管理方案（如 heap_1、heap_2、heap_4 等），开发者可以根据需求选择合适的内存管理策略。栈是每个任务独立拥有的内存区域，用于存储任务的局部变量、函数调用信息、中断上下文等。堆：用于动态内存分配，全局共享，由 FreeRTOS 管理。低地址，内存增长方向向上。栈：用于任务运行时存储临时数据，每个任务独立拥有。高地址，内存增长方向向下。
电话手表固件sboot-od-rv1.01版本升级
资源摘要信息:"电话手表sboot-od-rv1.01.zip是一个与电话手表相关的固件升级压缩包。固件是嵌入在电话手表硬件中的一种专用操作系统软件，它控制着设备的启动过程和基础功能。此固件文件通常用于修复bug、提升系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值