J3. Cold Compress
레이팅 미적용의견: 0
Your new cellphone plan charges you for every character you send from
your phone. Since you tend to send sequences of symbols in your
messages, you have come up with the following compression technique: for
each symbol, write down the number of times it appears consecutively,
followed by the symbol itself. This compression technique is called
run-length encoding.
More formally, a block is a substring of identical symbols that is as
long as possible. A block will be represented in compressed form as the
length of the block followed by the symbol in that block. The encoding
of a string is the representation of each block in the string in the
order in which they appear in the string.
Given a sequence of characters, write a program to encode them in
this format.
The first line of input contains the number \(N\), which is the number of lines that
follow. The next \(N\) lines will
contain at least one and at most 80 characters, none of which are
spaces.
Output will be \(N\) lines. Line \(i\) of the output will be the encoding of
the line \(i+1\) of the input. The
encoding of a line will be a sequence of pairs, separated by a space,
where each pair is an integer (representing the number of times the
character appears consecutively) followed by a space, followed by the
character.
4
+++===!!!!
777777......TTTTTTTTTTTT
(AABBC)
3.14155553 + 3 = 4 !
6 7 6 . 12 T
1 ( 2 A 2 B 1 C 1 )
1 3 1 . 1 1 1 4 1 1 4 5To see how the first message (on the second line of input) is encoded,
notice that there are 3 + symbols, followed by
3 = symbols, followed by 4
! symbols.
평가 및 의견
J3. Cold Compress
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
J3. Cold Compress