CT26118

Arjun and the Ribbon Compression

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the singing sands of Echo Dunes with crates of ribbons, and Arjun the valuer must account for every last one. 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| <= 1561; s contains lowercase English letters.

Example 1:

Input: ooooohhlllllloooohnnnnyyyyyxxxxxfffffggguuuccceehhhhhaaaaruzzzzzggkkvvvvvvggggggmmrrrrrrrrwwwwwwssssssggggggcvvvvvvuuuuuunnnnnoooooffffffssssseppppooosssssqqqqvvvvvvvvvvdooollllxjjjjjjmmmffqqqqqqlggggglllxxxxxnggggnnnnnnnnnbbiiiiiiffffgguuuuuiiiiiisssssgggrrrrrsssttttdfggggjjjjhhhhyyyyyyyykkkjjjjjwwnnnneeeeeeiiiiiiyyyyttttkkkabbbbbjjjjjjjjjyyyyaaaaaooobbzzzzzzejjjjjjbbbbkkkkyyyyyehhhhnnnniiiiifffffxxxccccccrrrrrrnnmmvvvvvvnnnnnntttzzzzzznnnnnkkkkzzzmmooaaamuuuuuuaavvvvvvssssrrrrrrmnuuuuuuukxxxxxfffbbbnnnnkknnqfffffflqqhrrrtttttsssssettttttbbbbzzzzzfffiiiiiihhlllllllwwwwwiiiiivvvhhhiqqqqqqsssssvvvvvvymfotddddzzzzzaaaazzzzzhprrrgggshzzzzzzzddnnnnnzzddnnnnnnjjjjjjbbbbbuuurnnjjjjjccoohhaaaaaappppppyyyyypmmvvvzzdddddddddnnnneeeemmvvvhhddrraaaaaaaaaxxxxxeehhhhhhhhuuurrrrrriiiiiibbbiiitttoooonnnn…
Output: o5h2l6o4h1n4y5x5f5g3u3c3e2h5a4r1u1z5g2k2v6g6m2r8w6s6g6c1v6u6n5o5f6s5e1p4o3s5q4v10d1o3l4x1j6m3f2q6l1g5l3x5n1g4n9b2i6f4g2u5i6s5g3r5s3t4d1f1g4j4h4y8k3j5w2n4e6i6y4t4k3a1b5j9y4a5o3b2z6e1j6b4k4y5e1h4n4i5f5x3c6r6n2m2v6n6t3z6n5k4z3m2o2a3m1u6a2v6s4r6m1n1u7k1x5f3b3n4k2n2q1f6l1q2h1r3t5s5e1t6b4z5f3i6h2l7w5i5v3h3i1q6s5v6y1m1f1o1t1d4z5a4z5h1p1r3g3s1h1z7d2n5z2d2n6j6b5u3r1n2j5c2o2h2a6p6y5p1m2v3z2d9n4e4m2v3h2d2r2a9x5e2h8u3r6i6b3i3t3o4n5g5r3m4y2h4j6t4i4u5z4l1s1c1i6n2d6l5p5b6m1h1e2p4o6q5y6v4w3x6r5d5f6j2p5n2i1h6m5t3n2h2f1b4f3h5v2h2m6n5e6z4m2w5c2w3c2d1n2b5v6p6b4m2k1r5m1a5m5i2m3e2h6z3t3u3o5y5b2r3t2x2f6n3l3z3e3b5q2e3b8i1o2d5o4s4j2c6z6x5b8j2h5f1g3f4j1q2m4u3z6p2f4t1u3s4l4j7m6b1o3k3p3

Example 2:

Input: iiiccmmfffffeggggggkkknnnnnjjjjjhcccffffuuuddeewwwwyyyiiigggggbbbccccttjarrrrrreeeyyyygeeeeehhjjjjjjgggggbbbbbzzzzzzbbfffzzzddnnnnnvgguuuubbbbbottttllheeppssssyyyydddddlttttttttttttffyygggggxxxxkkkkjjzzzzmmmmddquuummmmmmbjjbbbbccccccxddddfffqqqqqqoooqqqgggggiiiiikkrrrrkooohhbbbjjjjneeeeeeaaakkkaaaaarrrrddddddoxmaapuuuuuuttttthhhhaaaaawvvvvooooollllccccciiiiivvvvjjjjjcccccczzzzzmuuggggggqqqqaajjjjjjkkkykhhhhhrrrryuqqqqqqqqqqdddddssshhnnvvvviiiiiiaaaaaaxikkkkkhhhhhhwwwwjjjjjjllllktttqqqvvqqqqqbbbffffaaaaaaiiiisxccccccmmmmjjjggggrrraaaaaaoxxe
Output: i3c2m2f5e1g6k3n5j5h1c3f4u3d2e2w4y3i3g5b3c4t2j1a1r6e3y4g1e5h2j6g5b5z6b2f3z3d2n5v1g2u4b5o1t4l2h1e2p2s4y4d5l1t12f2y2g5x4k4j2z4m4d2q1u3m6b1j2b4c6x1d4f3q6o3q3g5i5k2r4k1o3h2b3j4n1e6a3k3a5r4d6o1x1m1a2p1u6t5h4a5w1v4o5l4c5i5v4j5c6z5m1u2g6q4a2j6k3y1k1h5r4y1u1q10d5s3h2n2v4i6a6x1i1k5h6w4j6l4k1t3q3v2q5b3f4a6i4s1x1c6m4j3g4r3a6o1x2e1

Example 3:

Input: tttttkkkssaaaaqqqqqyfffbbbbrrrrppppggggggjjjjeeeeeeuuoooofffffffqqqqrrrrrrffqqqqqqrrrriiiiipppppprrrrrllllllssssssjjjxxxxxxvvvkkkkkkwwwwwfaagggwwwwwkkkkkkgggggfjjjjjcccaaaayyyyyvvvvvvuuuummuuuuuummmmuulpppppxxxxmmmmmmoooohhhhhhttaaacccclllkkkkyyyyyhhhssjjjjjjjeewwwffmmmmxtxxeeeeessslllyccccddddjjjjjjzzzzzggggggootttccxxxxxxtttkkkkaaahhheqqqqqllllqqqeeuqqooooorrvvvvvllppppkkkkkkdddddaaawwwtttkeeeeeeaxxxqqqqqqqbbbbbqaaaaaayyyyggggggggggggjjjppppppeeeemmmbbbbbzoaaaffyywtyyyyywwlllllaauggggggxaaaaaaeeeeejjeeeeebwwttqqqkkfffffommmmccwnzzzzzzgssssssiiuuuuuxxxxxxrrllllgggggxxxxbbbzzzzzvvvvxxxxhhhhhhhnnnrlllllxxxyyyrrrrrrttttttttttthwwwwwwwwwwwttttpppppddsmmfdvvvyyyweeeeejjhrrrrrfffjqqppooooobbbbbfffffyyyyypphhhhttxxoo
Output: t5k3s2a4q5y1f3b4r4p4g6j4e6u2o4f7q4r6f2q6r4i5p6r5l6s6j3x6v3k6w5f1a2g3w5k6g5f1j5c3a4y5v6u4m2u6m4u2l1p5x4m6o4h6t2a3c4l3k4y5h3s2j7e2w3f2m4x1t1x2e5s3l3y1c4d4j6z5g6o2t3c2x6t3k4a3h3e1q5l4q3e2u1q2o5r2v5l2p4k6d5a3w3t3k1e6a1x3q7b5q1a6y4g12j3p6e4m3b5z1o1a3f2y2w1t1y5w2l5a2u1g6x1a6e5j2e5b1w2t2q3k2f5o1m4c2w1n1z6g1s6i2u5x6r2l4g5x4b3z5v4x4h7n3r1l5x3y3r6t11h1w11t4p5d2s1m2f1d1v3y3w1e5j2h1r5f3j1q2p2o5b5f5y5p2h4t2x2o2

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.