python 解压缩字符串_B1078字符串压缩和解压缩（Python）,与,python

1078 字符串压缩与解压 (20分)

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。

解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。

本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

输入格式：

输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串，以回车结尾。题目保证字符重复个数在整型范围内，且输出文件不超过 1MB。

输出格式：

根据要求压缩或解压字符串，并在一行中输出结果。

输入样例 1：

TTTTThhiiiis isssss a tesssst CAaaa as

输出样例 1：

5T2h4is i5s a3 te4st CA3a as

输入样例 2：

5T2h4is i5s a3 te4st CA3a as10Z

输出样例 2：

TTTTThhiiiis isssss a tesssst CAaaa asZZZZZZZZZZ

分析：分两种解析模式 C or D

对于 C，使用cnt来记录重复字母数，每遇到一个不同的字符，就在结果字符串中执行一次拼接，加入cnt个重复字母。要注意，在遍历结束后，末尾部分的字符还没有加入到结果中，因此还需再执行一次拼接~

对于 D，重点是在遍历中判断字符是否为数字，如果出现连续的数字需要把他们组合起来~这步完成后接下来就简单啦，只需利用字符串的乘法还原后加入结果字符串即可。

comd = input()

ls = input()

cnt = 0

result = ''

tag = ''

if comd == 'C':

tag = ls[0]

cnt = 1

for s in ls[1:]:

if s == tag:

cnt += 1

else:

if cnt > 1:

result += str(cnt) + tag

else:

result += tag

tag = s

cnt = 1

if cnt > 1: # 循环结束末尾部分输出

result += str(cnt) + tag

else:

result += tag

elif comd == 'D':

for s in ls:

if s.isdigit(): # 每次循环先判断是否数字，若是，则组合起来

tag += s

continue

else:

if tag:

result += int(tag) * s

else:

result += s

tag = ''

print(result)

python 解压缩字符串_B1078字符串压缩和解压缩（Python）,与,python相关推荐

Java代码实现字符串压缩和解压缩
在 IO流中我们一般操作文件的输出和输入,但是很少看见字符串压缩和解压缩的操作,本文中将带你了解不一般的IO流操作目录一.使用`gzip`进行压缩二.使用`gzip`进行解压缩三.使用`zip ...
C#自定义字符串压缩和解压缩源码库
如下的内容是关于C#自定义字符串压缩和解压缩库的内容. class ZipLib{public static string Zip(string value){byte[] byteArray = n ...
python怎样压缩和解压缩ZIP文件
python怎样压缩和解压缩ZIP文件(转) 有时我们需要在 Python 中使用 zip 文件,而在1.6版中,Python 就已经提供了 zipfile 模块可以进行这样的操作.不过 Python ...
python读压缩文件内容_使用Python读写及压缩和解压缩文件的示例
读写文件首先看一个例子: f = open('thefile.txt','w') #以写方式打开, try: f.write('wokao') finally: f.close() 文件的打开方式: ...
java ant解压缩_java ant包中的org.apache.tools.zip实现压缩和解压缩实例详解
java ant包中的org.apache.tools.zip实现压缩和解压缩实例详解发布于 2020-4-7| 复制链接摘记: java ant包中的org.apache.tools.zip实现 ...
计算机windows解压文件,Win10专业版怎么压缩和解压缩文件简单快速的解压缩方法...
Win10系统怎么压缩和解压缩文件?win10系统中,大型游戏由于占用内存太大,当我们需要把游戏移动到其他电脑上的时候我们可以先把游戏压缩一下缩小游戏的占用内存然后移动到其他电脑上解压,这样可以省下不 ...
zip格式压缩和解压缩(支持中文和文件嵌套解压缩)
我在公司项目过程需要用到zip文件的压缩与解压的功能,于是自己研究了一下,找了一些,自己写了一个压缩和解压缩的代码,支持中文,可以文件嵌套(注意其中所用的类是ant.jar中的包中的类,我用的是1.6 ...
php zlib 解压缩,使用php的zlib压缩和解压缩swf文件
我在以前写过怎么使用c#来压缩和解压缩swf文件,解压缩,压缩和读取flash头文件信息需要使用一个开源的链接库,而且使用起来也不是很方便,但是使用php就不一样了,php包含了zlib的链接库,可以 ...
asp在线压缩和解压缩文件（文件夹）
asp在线压缩和解压缩文件(文件夹) <% '\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ '\\ '\\ 1. c:\ ...
Linux常用命令: zip、unzip 压缩和解压缩命令
Linux常用命令: zip.unzip 压缩和解压缩命令 zip的用法基本用法是: zip [参数] [打包后的文件名] [打包的目录路径] 常用参数: -a 将文件转成ASCII模式 -F 尝试 ...

python 解压缩字符串_B1078字符串压缩和解压缩（Python）,与,python

python 解压缩字符串_B1078字符串压缩和解压缩（Python）,与,python相关推荐

最新文章

热门文章