CT28052

The Secret Ribbon Compression

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The dispatch writer Jessa has been asked to inspect the delivered goods. On the desk lies a long table of letters readings. Task: Compress s using run-length encoding: replace each maximal run of equal characters c repeated k times by c followed by k. Input format: One line with a single lowercase string s. Output format: Print the encoded string. Constraints: 1 <= |s| <= 1907; s contains lowercase English letters.

Example 1:

Input: rrooooowwyyvvvffffrrrrrrlllllllllllrrrrohhhhhhsssrrrvvvvlllqqqqqffffffwwwwyoooooojjjkkkicckkkkwwwwiikkkmmmmmmrrrrrutttxjjjjjjvvtttfkpppppppppppprwwpvvvvvggggggaaaaakgggggjjccccbbbuuuuuyyyyqqqcoooojjlllllpcccczzpppuuuuurrrrxxxxgggggcoopppprwwwwwwvvvvkkkyyyhhhhnnnxxxxlldddtfbbbbbbkkkkkkmmbbbbbrrmmmzzzzzzkkkkffssslllmmmmuuvvvvvkkjjjjjjfffvdaaakwwwwiiibtttttrrrruuuuuuattbbbbpppqdddddgggtttttoiiiijjaaaaaafffqpppppggssssjjxggggooooossxkkkkkwwwwwwwwwwzzzuuuujlfwwwwssssssshhqqqqppppjjjjjhhhhbbbbbbbbhhhfffwwwwwwkkkkzzzzvvvvaaaaaunnnnnvvvvvxxxxuuuiiiiiyyyffuuvvvvvvmmmmmssvvvvyqqqqqttttsssezzzzzwwwwwwiiiiiiddplllllassssskzzmmmbbbbbkkbbbbbbvvvvwwwjjjjjffffrrrrruuuuuxxxxxooooqqqzssssqqqqquuuusshhhhhhkkkkkkvvvvvccbbbbxxxxxbbbbxxxxxaaaabpppxxxxxouuuuuufffaaccccctttttwwwwwwwffffffijjccccccooojjxxxxxjjjjjz…
Output: r2o5w2y2v3f4r6l11r4o1h6s3r3v4l3q5f6w4y1o6j3k3i1c2k4w4i2k3m6r5u1t3x1j6v2t3f1k1p12r1w2p1v5g6a5k1g5j2c4b3u5y4q3c1o4j2l5p1c4z2p3u5r4x4g5c1o2p4r1w6v4k3y3h4n3x4l2d3t1f1b6k6m2b5r2m3z6k4f2s3l3m4u2v5k2j6f3v1d1a3k1w4i3b1t5r4u6a1t2b4p3q1d5g3t5o1i4j2a6f3q1p5g2s4j2x1g4o5s2x1k5w10z3u4j1l1f1w4s7h2q4p4j5h4b8h3f3w6k4z4v4a5u1n5v5x4u3i5y3f2u2v6m5s2v4y1q5t4s3e1z5w6i6d2p1l5a1s5k1z2m3b5k2b6v4w3j5f4r5u5x5o4q3z1s4q5u4s2h6k6v5c2b4x5b4x5a4b1p3x5o1u6f3a2c5t5w7f6i1j2c6o3j2x5j5z3d3z4w6h5j3e5w2s6w5x5a5p1s5w4f1w1h5y4e1h1k2x1v4x5u2n5f6r2h6i4p2i3m4g2s7x6c6o3y5x3i3a5s3a5r3j6o4h1q5w3f6c6d1h5r3t5j1u6y3t3m3r3o1q4t6x1b4q2y2z2r3q1o2j2b4q3w5b6i6e3o1l6t3q5z6h4b2a1v8g3u1l1a1e1a3b3k6b6x2y1u3n1y2f4z2b5x5t6u5w6v4g6w6k1b2s1z4d6z6c3u5c5j2c2f5r7m4w10x6u1g4u4z6s3n8s1z4c2z1j5s2v2d1j3d3i1z2d5c5f6l1m4v1x3w3c6b2m3q5t3g1z5u1q4y2g3l1d5s6m6d2z4…

Example 2:

Input: fffttpppppfffffssdddddmmmmyyyycjjjjvyrrreeeeeewwniiinnnjjjjpppyvvvvxxxxuuuddddddyytttttbbbbbbpppkkkbbbbbbqqqiiiiickkdtttyyyyyrrrddddduuwwjooooovvvvvvgggkkkkkkqeeeeeggggjjttuuuuuuuzzdddddwlllllwwkkkkkkhhhhhqqqqqeeeeeqqqwwchhhhiiiiimmmmmaaagggrrrtttttuuuuuiiiiivhhhhhhiiiiiaaaaaeeeeezzdddttttkkhhhhhhggggggaaappddyyyppeeeeeezzzzzoooooojjjddccccjjjuuuuuuubmmmssswwwwwlliijjjaaccccccnnnnnfffuuuuuttttttgggggqqqqqqyyyyggggnnnnnkkettttwwwdjjjjjllllllttttbbbboooooiiwwnnnnkkkkdddddmmmmaaapppcccyyyyyybbbbfbbbbtttttxfffvvvvvvbbbbbxhhhhhhzzzgggffeeeeeecccaaaaahhhhhhfffxxxxxxxxxjjjjgsssarrrrrrllllllmmmmmmfff
Output: f3t2p5f5s2d5m4y4c1j4v1y1r3e6w2n1i3n3j4p3y1v4x4u3d6y2t5b6p3k3b6q3i5c1k2d1t3y5r3d5u2w2j1o5v6g3k6q1e5g4j2t2u7z2d5w1l5w2k6h5q5e5q3w2c1h4i5m5a3g3r3t5u5i5v1h6i5a5e5z2d3t4k2h6g6a3p2d2y3p2e6z5o6j3d2c4j3u7b1m3s3w5l2i2j3a2c6n5f3u5t6g5q6y4g4n5k2e1t4w3d1j5l6t4b4o5i2w2n4k4d5m4a3p3c3y6b4f1b4t5x1f3v6b5x1h6z3g3f2e6c3a5h6f3x9j4g1s3a1r6l6m6f3

Example 3:

Input: rkkkvvvwwwffqqqqqqmmmmppppzzzzobbbbbrrrrrrmmnnnnnrrrjjjwwwwwwxxxxxqqqqyyyyggggggccqqqqqqvvsssssssccccccnnnnncccccjjjjjjzzzzzztxqqqqbbbbzzfffffssssssqssoooooooqqqqqmaadoqqjjjjjffffffzzzzzzjjjjppppttcccchhhhhhppgllnnnnnnzzzbbbbbeeeeqquuuurgyyyyyyrraaaaaqqqqpppptttttthhhhhhooooffbbkkkkaaaaagggggrrnnqqqqqqppppffxxwwwwxzppwwwwwwmmmmlleeeeqqqqqqdddoffffffmmmdlllllfffllllllyyyyyytttsssswwwiiiiiicccuuuukkkkkkxxxxxlllllleeeessssvvvvggggggggggffffzzzuuyyyyybbbbbbggggggiiiittzzzzzzeccppphhhhbbbbbbxxxxxxxxxx
Output: r1k3v3w3f2q6m4p4z4o1b5r6m2n5r3j3w6x5q4y4g6c2q6v2s7c6n5c5j6z6t1x1q4b4z2f5s6q1s2o7q5m1a2d1o1q2j5f6z6j4p4t2c4h6p2g1l2n6z3b5e4q2u4r1g1y6r2a5q4p4t6h6o4f2b2k4a5g5r2n2q6p4f2x2w4x1z1p2w6m4l2e4q6d3o1f6m3d1l5f3l6y6t3s4w3i6c3u4k6x5l6e4s4v4g10f4z3u2y5b6g6i4t2z6e1c2p3h4b6x10

Constraints:

1 <= |s| <= 1907; s contains lowercase English letters.

Loading...
Test Cases:No test cases
No test cases available.
The Secret Ribbon Compression - EASY Coding Problem | CodeTikki