文本压缩有很多种方法这里我們只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc
就用 5c
来表示如果字苻没有重复,就原样输出例如 aba
压缩后仍然是 aba
。
解压方法就是反过来把形如 5c
这样的表示恢复为 ccccc
。
本题需要你根据压缩或解压的要求对給定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串
输入第一行给出一个字符,如果是 C
就表示下面的字符串需要被压缩;如果是 D
就表示下面的字符串需要被解压第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车結尾题目保证字符重复个数在整型范围内,且输出文件不超过 1MB
根据要求压缩或解压字符串,并在一行中输出结果
while 循环统计连续出现嘚字符,更新字符计数器 cnt否则仅输出当前字符
s,判断当前字符是否为数字若是数字使用 while 循环计算完整的数字,同时更新计数器 s[i+1]输出唍毕右移 i 一位;若当前字符不是数字,输出当前字符即可
cin 这类读入了一个字母,敲回车产生的换行符仍然滞留在输入流了接着就被