字符串编码解压缩算法

最新推荐文章于 2024-08-26 22:15:11 发布

Engineer-Bruce_Yang

最新推荐文章于 2024-08-26 22:15:11 发布

阅读量5.5k

点赞数

分类专栏： C语言-算法与数据结构编程

本文链接：https://blog.csdn.net/morixinguan/article/details/52097391

版权

151 篇文章 33 订阅 ¥29.90 ¥99.00

订阅专栏

本文介绍了如何解决一个字符串解压问题，其中字符串遵循特定格式，例如'ep: A2D3B4C1D2'，解压后变为'AADDDBBBBCDD'。解压规则是字母后跟随一个1到9的数字，表示该字母重复的次数，且解压后的字符串长度不超过1000个字符。文章提供了相应的解压算法。

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

前几天，有一个学C的小伙伴和我交流一个问题，问题他是这么说的：

传入一个字符串，格式要求如下：

ep: A2D3B4C1D2

那么将这个字符串解压的结果应为:AADDDBBBBCDD

规则就是，必须满足，字符串的第一个是字母，可以大写也可以小写，第二个为数字，范围为1-9,解压的长度不得超过1000个字符。

按照他的要求，我想了一下，实现了这个算法，算法如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
	//char *str = "A3B4C2D1";
	//char *str = "A6B9C6D3";
	char

了解本专栏

关注

专栏目录