洛谷:P1320:压缩技术(续)


洛谷:P1320:压缩技术(续)

Table of Contents

题目

P1320:压缩技术(续)

分析

这是前一题“压缩技术”的后续:给出汉字点阵的描述,要输出进行压缩后的数字。

一个注意点是:我们同样不知道需要输入多少行字符串。在实际操作中,是通过Ctrl-D来终止输入的。

将所有各行的字符串串在一起,我们可以得到总长度以及“边长”:int n = sqrt(all.length());

然后,从第一个字符开始(必然是0开始)计算长度。如果后续字符相同,那么计数count++;否则,输出当前的长度并重置为1(因为有了一个和之前不同的字符),再切换当前字符。

记得在循环结束后,有一个计数是没有输出的,需要单独处理。

答案

Solution

思考

(略)

Previous Next