CT26798

Rustic ribbons Ribbon Compression

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Iris found an old ledger of ribbons in the mill attic at the moonlit lagoon of Selene. The margin notes pose a precise question. 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| <= 1936; s contains lowercase English letters.

Example 1:

Input: tttttqqqqqattmddddddaaaiggxxxaaaaaaffflllleeeeezzaaaaaannnnwwwwwqqqcchmmmmmnnnpppplllllooooooggffffffmmooooddddddppppppvvviiiinnnnnnnnzzzzzztttttggsssssswwfffeehhhhhssddddddzhhhhrrrrggggaaaaaqqqqqqzzzzdddddeeemmmmmmmmmhmkkkkkppppfffffkkkkkkqqquuuuvvvtttttttffffmmmmmmhhhhhzzzzuuvvvvvrrtttjjtyysssscqqqqqggaavwwarrrrrzzzzzhhhhhhzzzzzzccccggghhhhhhtttkkkkkyyzzzzzbbbbbbvvvvvvllleeeeeesllllkkkkkkoooooiwqqqsssssstttttvvviiitbbuuiiggoooaaaaaciiissssnsssaaakkkkkuuuooooowwweeeeeppppppppppykkkknnnnnniiiixxxnnnnngggggggmmmmiiiivvvvxxxddddysssssscrrrrsssswwwwwwaaaaaauuudddooookkkkkkllllllooxcccccuuuuuujiiiirrrrrffffyyybbbbbbwwiyyyynnnxkkkjjjjjohhhhfweeeeeepwwuubbbqqqqjjjjjggzzzzzzymmgggggzzzzzzaaaaccccccmmmmckffffmmmmmmhhhoooohhhhhhxqqxpllllllnnnnnnhhhhhffffflllggggaaarrrrgffffffcgggggyyykkkkkbbbbbnnnn…
Output: t5q5a1t2m1d6a3i1g2x3a6f3l4e5z2a6n4w5q3c2h1m5n3p4l5o6g2f6m2o4d6p6v3i4n8z6t5g2s6w2f3e2h5s2d6z1h4r4g4a5q6z4d5e3m9h1m1k5p4f5k6q3u4v3t7f4m6h5z4u2v5r2t3j2t1y2s4c1q5g2a2v1w2a1r5z5h6z6c4g3h6t3k5y2z5b6v6l3e6s1l4k6o5i1w1q3s6t5v3i3t1b2u2i2g2o3a5c1i3s4n1s3a3k5u3o5w3e5p10y1k4n6i4x3n5g7m4i4v4x3d4y1s6c1r4s4w6a6u3d3o4k6l6o2x1c5u6j1i4r5f4y3b6w2i1y4n3x1k3j5o1h4f1w1e6p1w2u2b3q4j5g2z6y1m2g5z6a4c6m4c1k1f4m6h3o4h6x1q2x1p1l6n6h5f5l3g4a3r4g1f6c1g5y3k5b5n6f3d3j6h3r2v2d5k2s6y5t3p3o6s2q3y3e6x6q4t3e4d3b5x6c2m2p3g5q3i6z6j6e2v6c2h6d3e2r3e2v2o2w2v4c2n3w3d2t3x2t4c1z2g5a2q6g1j6x3z4c1m6l2z1m3a1u6d6z1n6m1p4s6u6t7w4d4z1u4y2j5k2v1y5u6x8q1z3q1k3g3v6b2k3g4w4a2m3i5n8e6x5r5p5a5b1l6d3v4r3u1h5e5i6s3d5n6m4y3p5d3i2w5m4l5k6n6y4o6k4d3y2m5y6c1r6d4q6w7j9i6g4n6z1j4c1v2b5s3r5j4l4o1h3n4y3h6y2m5g3r2o3l2q5z5c4y5v2j6o5b3w2s3q3v7h2q2s4y1d2k2q3z…

Example 2:

Input: yyyycchssssooookkukkkkkkbbvvvvvaaaaqnnnnnnttttttssszzzzzzrrrreevvvvhhhhhvvvnnnngsssssuuuutttttdddddeeeeerrrrrtttqqqrrrrrffffwwwwwwfffxxxxxrriiixxxxxeeeeewqqzbbboojjjjjkkkkccccccqqqqqqddxxcccceaaaaaaaaattttnrrrrddddddyyyyyyssssszzzzlxxxttcpppwwwwwwoooooofffeewwkkkkkkppgggggqqqqqompppppmmmmmllllllqnnnnjjhhhhhhttttjmmmmmmcccccyyyyyyssssoooooohhhhhzzzzziessssyyyyyzzzzzpppppprrwwwwnnpppppppppaaeenppphhhhhttttttbbbbbbaeeeeejjjaaaaammmzzzzsssuhhddrrrttttttggggggppppiiiiiwwwttlllllbzzzzzyycccceeeeeiihhheeekkkkkaaaaaafyyyyykkkkpppppfffffffftrrrrrriiiiiipppuqqqqxcccccdezzzzzppwwwwwwddddiiiiiooooooottvvvvviiiiiizzzzzznnmmmmmmnnnnnnttttoozzzznnnrrrkkkkxppppddddppppooovvvvvviiiiiisssssddwwwwwwiidppppyffrllllppppazzppppppaaaaaaxxxxbbbkkkkkwwuuuuutttttdddjjjjjjqqeekkaaaaarrqqlllllqqqqqqvvvvttbbbbbbcczzdd…
Output: y4c2h1s4o4k2u1k6b2v5a4q1n6t6s3z6r4e2v4h5v3n4g1s5u4t5d5e5r5t3q3r5f4w6f3x5r2i3x5e5w1q2z1b3o2j5k4c6q6d2x2c4e1a9t4n1r4d6y6s5z4l1x3t2c1p3w6o6f3e2w2k6p2g5q5o1m1p5m5l6q1n4j2h6t4j1m6c5y6s4o6h5z5i1e1s4y5z5p6r2w4n2p9a2e2n1p3h5t6b6a1e5j3a5m3z4s3u1h2d2r3t6g6p4i5w3t2l5b1z5y2c4e5i2h3e3k5a6f1y5k4p5f8t1r6i6p3u1q4x1c5d1e1z5p2w6d4i5o7t2v5i6z6n2m6n6t4o2z4n3r3k4x1p4d4p4o3v6i6s5d2w6i2d1p4y1f2r1l4p4a1z2p6a6x4b3k5w2u5t5d3j6q2e2k2a5r2q2l5q6v4t2b6c2z2d5b6j6m6b2k4g6h2b2k1e5t6m2t3c3q4t4h1a5r3h1m1b3n4l6s2z5u4c9m3d1s5t3d6k2n6k3x1v2s1r4s5m6w4y2t1g6s5k5n1t2h6j5p5w2j5c6l1y6n4d3q4a4g6n1j4c5p2m5t6y6k3j4x5w5n5z5g4b4x2u6t1r3s1t6p6n2h5l1i5w1p3y6g3e1y1v5d2i1s2t6p5n1t6h4b1m5d1l1c1b3g6r4i4e1t3k1i2b5t5e4i6z2y2u3q3y4c2a1s1f2h6r2s5t3j4m6c2y2e9r9y3v4s1o1j1c7z3x5m4g4f5v3p5r4l3k4f6n2j4b5d3y4t4v2w4d1c2w2e2v3m6h1z6w5l1v6w1a4l6i1h5b1c5n3…

Example 3:

Input: ttttommyyyyynffffffnnnnsssoobbbfpppnnnaaaaaccccxxqqqbbbbbbeeeccccuuqqqqggggggggggpjjjjeeeehhhhhhqqqqqoooooyyoooooocccccnnnnnjjjjfnnggggaaaaaaaaaaaaeeeeeeyyyyyyoosssvvvvlllluuuugggggoooozzzzzmmmmmhhhmrreeyymmmmmmpppppccccbbbbbttquwwwwwwggggjjjjppppppoooooojjjjkkkknnnbbbaaaxxxxxxxxxttttttoooccvvvvvxxxxxeeeeedwkkccrrkklllllkkiiiihhhhhbbbbwzueeeeeeawvjjjjjjjjjukkbbbbhddddzzzziillllgggggpiiisssssaaaaaaliiiuuuussssoonnggggyyyyyyeeeeoooohhhaaaaaawwwwzzzzzzoooqqccckkkeeffrrraazzrrrrrrttttdddttvvvvrvvvrrkkkkkiooooonnnnnnxvyyyyoooooottnnnnnnmmmppporrrrrccczttttvvjjobbbbbbaavzztteeeeekkkkkkzzzzzzllllaaaaddllllllllaaaaxxxxxpunnftttttvvvaqiiiiiiddddduuuuzzvqqqqqqobbbbbbyyjluuuuuuxxxeeeeppppovvvgggxllllllaaaaaawwwwwwggttttxxxddddddeefaaaaaaxxxxuuuuuuxxxaaaruuuaaafffffssssjjjjjxxpiiffffffuwwwwssszzzzziii…
Output: t4o1m2y5n1f6n4s3o2b3f1p3n3a5c4x2q3b6e3c4u2q4g10p1j4e4h6q5o5y2o6c5n5j4f1n2g4a12e6y6o2s3v4l4u4g5o4z5m5h3m1r2e2y2m6p5c4b5t2q1u1w6g4j4p6o6j4k4n3b3a3x9t6o3c2v5x5e5d1w1k2c2r2k2l5k2i4h5b4w1z1u1e6a1w1v1j9u1k2b4h1d4z4i2l4g5p1i3s5a6l1i3u4s4o2n2g4y6e4o4h3a6w4z6o3q2c3k3e2f2r3a2z2r6t4d3t2v4r1v3r2k5i1o5n6x1v1y4o6t2n6m3p3o1r5c3z1t4v2j2o1b6a2v1z2t2e5k6z6l4a4d2l8a4x5p1u1n2f1t5v3a1q1i6d5u4z2v1q6o1b6y2j1l1u6x3e4p4o1v3g3x1l6a6w6g2t4x3d6e2f1a6x4u6x3a3r1u3a3f5s4j5x2p1i2f6u1w4s3z5i6x5i4o2k5x6d6q6f6t1w3d2z1b4v2d5q4u5q4d5l6j2f4i2w1s4a5c4z4m1z6r8s5n3q2z6t3d5b5p3x3u1m6d3k5o6i1l2y1q5b3f1e1z3m6s5u2p5t3p5z5u2r3y1p5q1j6t5s6t5a5p5e3w2i6x5e3k2f6p3o6v2j6n3v1d11e1m1k2w2b5k2b1t6o4l5p6g4v6d2p1s5p6i5l6k5w2p2k6u4t3w1m2n3k3j6x2r1u2c6s6o2x5p2t5r6c5k5v5d1x2m3n4x6y1r6v2w6x2g6r6h1q5d6h3a1u4w5q1a3b6f2z4n2o5d6n1a4t6y1f4d2i3n3j2r1w1

Constraints:

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

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