16.字符串压缩

最新推荐文章于 2024-10-16 00:00:43 发布
最新推荐文章于 2024-10-16 00:00:43 发布
阅读量44 收藏
点赞数
分类专栏： 华为OD2023B卷新题 文章标签： 算法 c++ 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_41811719/article/details/133771168
版权
华为OD2023B卷新题 专栏收录该内容
45 篇文章 2 订阅 ¥59.90 ¥99.00
订阅专栏
该博客介绍了一种字符串摘要算法，首先去除非字母字符，然后处理连续和非连续字母，输出格式为字母+计数。对于非连续字母，计数是后续出现的次数；连续字母直接计数。最后，按照字母+数字组合排序，数字大者优先，数字相等则按字母顺序排列。给出了输入输出示例，如输入'aabbcc'输出'a2b2c2'，输入'bAaAcBb'输出'a3b2b2c0'。
摘要由CSDN通过智能技术生成

题目

给定一个字符串的摘要算法，请输出给定字符串的摘要值

1、去除字符串中非宁母的符号

2、如果出现连续宁符(不区分大小写) ，则输出: 该字符(小) + 连续出现的次数

3、如果是非连续的字符(不区分大小写)，则输出:该字符(小写)该字母之后字符串中出现的该字符的次数

4、对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。

输入描述:

行字符串，长度为[1.200]

输出描述:

摘要字符串

示例1

输入:

aabbcc

输出:

a2b2c2

示例2

输入:

bAaAcBb

输出:

a3b2b2c0

说明:

第一个b非连续字母，该字母之后字符串中还出现了2次最后的两个Bb)，所以输出b2a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出cOBb连续2次，输出b2对b2a3c0b2进行排序，最终输出a3b2b2c0

#include <iostream>
#include<string>
#include <vector>
了解本专栏 订阅专栏 解锁全文
他知道风来的方向
关注
专栏目录
订阅专栏
字符串压缩（三）之短字符串压缩
jh035512的博客
11-29 2419
一般原因是通用压缩算法维护了被压缩字符串的，用于字符串还原的相关数据结构，而这些数据结构的长度超过了被压缩短字符串的自身长度。就像算法作者们自己说的一样：“在长字符串压缩领域，shoco不想与通用压缩算法竞争，我们的优势是短字符的快速压缩，虽然压缩率很烂！本篇分享了smaz，shoco，unisox2三种短字符串压缩算法，分别探索了它们各自的压缩率与压缩和解压缩性能，结果如下表所示。对短文本的压缩，zstd的压缩率很低，lz4压缩后的文本长度尽然超过了原有字符串的长度。下面分别是它们的压缩结果。
python gzip 字符串压缩_python编码gzip字符串
weixin_39812533的博客
12-04 1224
本问题已经有最佳答案，请猛点这里访问。我想解压缩这个字符串" x1F x8B x08 x00 x00 x00 x00 x00 x00 x00UP] k xC3 x14 xFD + xC3 xE7 xCD xA8 xF9X xE2 xEBX xA1 x0CF x1F 。 xBA xEE％ x10 xAC xB1 xAD xC4h x88f％ ...
面试题 01.06. 字符串压缩
sabrinalx的博客
11-28 928
题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 解题思路：依次统计相同字符出现的次数即可 class Solution: def sortString(self, s: str) -> str: alpha_map = [0] * 26 for c in s:
程序员面试金典 面试题 01.06.字符串压缩
m0_46334316的博客
05-30 802
面试题 01.04.回文排列 题目描述 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1 输入：“aabcccccaaa” 输出：“a2b1c5a3” 示例2 输入：“abbccd” 输出：“abbccd” 解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。 提示 先做容易的事。压缩字
字符串压缩（Java）
技术小白
06-16 8614
题目大意 利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。 比如,字符串“aabccdd”会变成“a2b1c2d2”。 若“压缩”以后的字符串没有变短，则返回原先的字符串。 假设字符串中只包含大小写英文字母(a-z) 示例 1： 输入:aabcccccddddd 输出:a2b1c5d5 示例 2： 输入：“abcdd” 输出:“abcdd” (因为压缩后的字符串为:”a1b1c1d2”,长度大于原字符串) 实现思路 循环遍历字符串中的每个字符，判断是否已存在，存在则计数，不存
字符串压缩 java_如何在Java中压缩字符串？
weixin_29932039的博客
02-12 704
如何在Java中压缩字符串？我使用GZIPOutputStream或ZIPOutputStream压缩字符串(我的2222235278130938882小于20)，但压缩结果比原始字符串长。在某个站点上，我发现一些朋友说这是因为我的原始字符串太短，因此可以使用GZIPOutputStream压缩更长的字符串。因此，有人可以帮我压缩字符串吗？我的功能是这样的：String compress(Stri...
python字符串压缩_Python_字符串检测与压缩
weixin_39970064的博客
12-04 847
1 '''2 center()、ljust()、rjust(),返回指定宽度的新字符串，原字符串居中、左对齐或右对齐出现在新字符串中，3 如果指定宽度大于字符串长度，则使用指定的字符(默认为空格进行填充)。4 '''5 print('Hello world!'.center(20)) #居中对齐，以空格进行填充6 #Hello world!7 print('Hello world!'.cen...
字符串压缩
JAVA程序员伊万的学习博客
02-12 5878
问题描述： 将给定的字符串，按照规格压缩，输出压缩后的字符串。压缩规格为：相同字符连续，则压缩为“字符+数字个数”，如”aaaa”压缩为”a4” 注： 1. 仅是单个字符连续才压缩，如babababa则不能压缩 2. 待压缩字符串中不包含数字和转义符 要求实现方法： public static String compressStr(String str) str：待压缩的字符串
android压缩字符串,Android实现压缩字符串的方法示例
weixin_34489089的博客
05-25 612
前言Android端可以对字符串进行压缩，我们在进行大量简单文本传输时，可以先压缩字符串再发送。接收端接收后再解压。也可以将字符串压缩后存入数据库中，下面话不多说了，来一起看看详细的介绍吧。使用到的类库GZIPOutputStream代码示例import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import...
字符串压缩（一）之ZSTD
jh035512的博客
11-29 3368
从性能执行结果来看，zstd的压缩与解压性能表现比较勉强，我认为zstd在鱼（性能）和熊掌（压缩比）之间更偏向熊掌一些，不过对一些性能要求不太高的，但是要高压缩比的场景是比较符合的。需要说明的是压缩性能与待压缩文本的长度、字符内容也是有关系的。从结果可以发现，压缩之前的peppa pig文本长度为1827，压缩后的文本长度为759，压缩率为2.4，解压后的长度与压缩前相等。本篇分享了zstd压缩与解压缩使用的基本方法，对压缩与解压的性能进行了摸底，最后探索了zstd多线程压缩的使用方法。
md5.zip_md5_vc mfc_字符串压缩
09-23
字符串压缩通常指的是将长字符串通过某种算法转化为较短的、可表示的格式，但MD5并不直接进行字符串压缩，而是生成一个独特的哈希值。这个哈希值对原始数据具有唯一性，但请注意，MD5并非无碰撞的，即理论上存在两个...
java压缩字符串
09-11
java压缩字符串
leetcode 面试题 01.06. 字符串压缩（2020.3.16）
Sophia_fez的博客
04-06 432
【题目】面试题 01.06. 字符串压缩 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5a3" 示例2: 输入："abbccd" 输出：...
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 520
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
【算法】深入了解 CRC 校验码的计算过程
最新发布
qq_20623849的博客
10-16 553
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 783
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 756
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 292
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
力扣10.13
qq_40052678的博客
10-13 464
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
正则表达式在16进制字符串校验中的应用
资源摘要信息:"正则表达式检查16进制字符串共1页.pdf.zip" ...在处理包含16进制字符串的压缩文件时，我们应当了解如何使用正则表达式进行正确地校验，以及如何解压缩文件以便于查阅和处理内部内容。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

他知道风来的方向

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

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

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

打赏作者

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

抵扣说明：

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

余额充值