腾讯算法笔试|牛客网练习

最新推荐文章于 2022-10-02 23:48:14 发布

十子木

最新推荐文章于 2022-10-02 23:48:14 发布

阅读量348

点赞数

分类专栏： python 文章标签：算法字符串腾讯数据结构 python

本文链接：https://blog.csdn.net/lin970113/article/details/119622681

版权

这篇博客介绍了一个关于字符串压缩与解压缩的问题。小Q使用特定算法压缩字符串，连续的m个相同字符会表示为 m|S 的形式。挑战在于如何根据这种压缩规则解压字符串。例如，字符串 'HG[3|B[2|CA]]F' 经过解压应得到 'HGBCACABCACABCACAF'。解压时需要注意字符串的长度限制和递归层数不超过10层。

摘要由CSDN通过智能技术生成

压缩算法

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为 m|S (m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？

示例：

输入
“HG[3|B[2|CA]]F”
输出
“HGBCACABCACABCACAF”
说明
HG[3|B[2|CA]]F−>HG[3|BCACA]F−>HGBCACABCACABCACAF

备注：

S的长度<=1000;
S仅包含大写字母、[、]、|;
解压后的字符串长度不超过100000;
压缩递归层数不超过10层;

'''
备注：
这道题和华为实习栽到同样的坑里去了。
算法用的是递归。
注意解压数占位不一定是一个字符。
巧用break。
唉用了将近5个小时o(╥﹏╥)o
'''
class Solution

最低0.47元/天解锁文章

十子木

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
腾讯算法笔试|牛客网练习

压缩算法小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为 m|S (m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？示例：输入“HG[3|B[2|CA]]F”输出“HGBCACABCACABCACAF”说明HG[3|B[2|CA]]F−>HG.
复制链接

扫一扫