您的位置:首页 > 编程语言 > Python开发

PAT乙级题 1078 python解答

2018-04-01 16:00 344 查看
1078. 字符串压缩与解压 (20)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式:输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过1000个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过1MB。输出格式:根据要求压缩或解压字符串,并在一行中输出结果。输入样例 1:
C
TTTTThhiiiis isssss a   tesssst CAaaa as
输出样例 1:
5T2h4is i5s a3 te4st CA3a as
输入样例 2:
D
5T2h4is i5s a3 te4st CA3a as10Z
输出样例 2:
TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
instruction=input()al=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z',' ','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']if instruction=='C':n=0l=''s=input()for k in range(len(s)):r=s[k]if k==len(s)-1:if r==l:n+=1print(n,end='')print(l)elif r!=l:if n>1:print(n, end='')print(l, end='')elif n==1:print(l, end='')print(r)else:if r == l:n += 1elif r != l and n == 0:print(l, end='')n += 1l = relif r != l and n == 1:print(l, end='')l = relif r != l and n > 1:print(n, end='')print(l, end='')n =1l =relif instruction=='D':s=input()m=''for x in s:if x not in al:m=m+xelif x in al:if m!='':print(int(m)*x,end='')m=''elif m=='':print(x,end='')print()
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  pat python