CT22468

The Ribbon Compression at Rootwater

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the mangrove channels of Rootwater, Rhea the customs officer keeps careful count of the scrolls. Reorganize the archive shelves, every figure matters. 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| <= 1813; s contains lowercase English letters.

Example 1:

Input: ueeeetttwwwwwwzzzzoooqqqqqeeeeeeqqqqkkkkknnnnnnvvvbgsssgghhhhhhccccccrrfffffqqqiiiiiyyyyvviiqqqqqqqqqmmmtttttrrruuugvvvvvmmmmuuuuuzzzgggmmmmmttttteeennnnqqqqqdddeeeuummmkccccwjjjjjjssssmmmmmmeeeeewwwwwhhpppmmmmmmooookkkkkmmmmjjjtttbbbrrrrrrmmmmmmlllllqzzzxxxxxxzzzzzzggggggjjjjjdddddvvvvvvnnnhhddddssssssbbbhkkkffffffzoowwwwwyyyyyrrrrssssvvvoooohhhnnnnnnwwwkkkkkkaaaaacccbbjxxjjwwwiiiixxxppppppppppppllvvvvvcccxxxttdddddvaaakkfiiiifffffoooorrrrufffftttttyyyyyyoooaaaacccccciiiiikkkkkkmmmqqqlllllkkkkkrrrrkkllllllbbbbbbbbbbxaaaaallllliiiiqqppppgggggzzzzzfffffnqggnnnnnxxfffffddwwwwssstttcccuueeeeeegkkkkkooobbggjjxxxxxuuuuuuxxxxxooooommmmmsssmmmmmbbbbbbgjjjjjjvvvdddddpplllllluuuunnnnnxhaajjttttttyccccccdddddsssssweeijjjjjjyyyyyyyyyycammmszeeeeewwwwwwtttssssssmmmmmkkkkkklxxxvvvvvvllllcrrrqqqqiiiiimm…
Output: u1e4t3w6z4o3q5e6q4k5n6v3b1g1s3g2h6c6r2f5q3i5y4v2i2q9m3t5r3u3g1v5m4u5z3g3m5t5e3n4q5d3e3u2m3k1c4w1j6s4m6e5w5h2p3m6o4k5m4j3t3b3r6m6l5q1z3x6z6g6j5d5v6n3h2d4s6b3h1k3f6z1o2w5y5r4s4v3o4h3n6w3k6a5c3b2j1x2j2w3i4x3p12l2v5c3x3t2d5v1a3k2f1i4f5o4r4u1f4t5y6o3a4c6i5k6m3q3l5k5r4k2l6b10x1a5l5i4q2p4g5z5f5n1q1g2n5x2f5d2w4s3t3c3u2e6g1k5o3b2g2j2x5u6x5o5m5s3m5b6g1j6v3d5p2l6u4n5x1h1a2j2t6y1c6d5s5w1e2i1j6y10c1a1m3s1z1e5w6t3s6m5k6l1x3v6l4c1r3q4i5m4y2u5

Example 2:

Input: yyyyyyaaaaaaoowwwwwwvvvvvvllllllhhffzziiiisssssswwwuuuvvvvheeeellooooodddkkkkkkennnnnnvvvvvvjjjjjjcccccyyyweeeeeeyykkttttttdddyhhkkkkkbbsghhhhhxxrrrrrrgggeullhppppsmmzzssssjjjjakkkkklllxxppuuuuuhhhjjjjjnnnnnmkrrrrrrjjbbbfzzzzzzlnnnnnmmmnnhunnllllladssssszzzzhhhhhhgggdddddllllllppppppmeeeeeuuuurtqvvluuuuuubbbbbbffvaaarrruuuuzooookjjjjjjcccccggggggdddccckkkkkzzzzzcceeeeaqnnnnmwwwweeffffffzzzzzzhhhhxxxxxwwwwiiiiiiiivvvggctiiissaappmmmmmlllaaaaacuhhuuuuuuppbbbgggggxxoooopppppllloooofffbbbbbooowwwuuuxxxxxxxxxnnnnkkkiiiqqqqqqwwwttttuuuubbbeddddyyyydmmmmmzzzzjjkkkkkkvvvvvxxxxxxxyyyrrrrrggoooooohhhhhpppppzzxxccmbeeeeedddddvvuuupppppooooooooooozzzzzddddccccccccqqqccccccqkkkdddtlllzzbbbbbbyyyhhhhhccccssssssxxxxxxdhhhhxxxyyyyyyeeeegssssjjjjjssssaaaaaazzzzzttttsssfffffupppppyyyyiiiiteeeekkkkkkeerrrrre…
Output: y6a6o2w6v6l6h2f2z2i4s6w3u3v4h1e4l2o5d3k6e1n6v6j6c5y3w1e6y2k2t6d3y1h2k5b2s1g1h5x2r6g3e1u1l2h1p4s1m2z2s4j4a1k5l3x2p2u5h3j5n5m1k1r6j2b3f1z6l1n5m3n2h1u1n2l5a1d1s5z4h6g3d5l6p6m1e5u4r1t1q1v2l1u6b6f2v1a3r3u4z1o4k1j6c5g6d3c3k5z5c2e4a1q1n4m1w4e2f6z6h4x5w4i8v3g2c1t1i3s2a2p2m5l3a5c1u1h2u6p2b3g5x2o4p5l3o4f3b5o3w3u3x9n4k3i3q6w3t4u4b3e1d4y4d1m5z4j2k6v5x7y3r5g2o6h5p5z2x2c2m1b1e5d5v2u3p5o11z5d4c8q3c6q1k3d3t1l3z2b6y3h5c4s6x6d1h4x3y6e4g1s4j5s4a6z5t4s3f5u1p5y4i4t1e4k6e2r5e5r2o5g6q4l1m2l1w2s2g5s6u4c5w2p5x3w3s6w1p6g6h2l6s2v5p3r6y6w7h1f4t6w4c5b1d5a3k2m5z5w2h1d4w4b2z6e5u2o4x5e3m6d2a2h2y4r1c1n5s6x6g1p6v5l5k1z5m1c5s5p3l5w2q6a4h2k1x1l5v4c1z1g7f5a3s5q9n2d6r6c6g5x3u4p1m2p4y1r5a6i2h1k4v1k6j4a4d3c2t4f3j2a6q9a1c2s4d3z4i1d2q2r6b5h3j1o1t4w5c2x3l2q1g4t5g1q8e5x3m2z2q6o5i4s5n6a2q5a1k5y2k5d6n1m3t4h4c1b1e1q3s1o1x2d5h2k5d1e4j6n…

Example 3:

Input: aaaeeeemmmmmmmmmzzzzzzggyyxxxxcccccxxxxxxjjjjjooonnnnnnccccdddddyuuunnnnnnggqmmmmmcffyyyyeevv
Output: a3e4m9z6g2y2x4c5x6j5o3n6c4d5y1u3n6g2q1m5c1f2y4e2v2

Constraints:

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

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