CT28851

Cyrus's Ledger of banners

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the sulphur springs of Brimstone. Cyrus spreads the banners records across the table and picks up a sharp pencil. 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| <= 1772; s contains lowercase English letters.

Example 1:

Input: eeeeiiiiwwiiiyyyyhhhhhhgggghddwiiiixxxkppppxxxxxuuuuuwwwwjjgggaaaaaxmmmmuurrrrrwmmmmnnnnuunnnnddddjjjjjaakkyyyyzzzyyyyczzzzzzeesssssooooooaaattttjjjjjaaaaaaqqqqppppaaaawwwqppppqqqccccccmmmmmrrrvfffzzzzzveeeeeeffffffmmaaaaaavvvvvkjjjjjaaaaaaucccxxxxxxssseessssssjjjjrgddiiiinnnawwwwwwaaaaaawwwwwpppjjjjjjllllllrwwwwxxxxxxpppppqqquuuhaaavvddddwwwwwccccccggyyyaaaaukkkkuuulllllleeeezjjjjjjkkkccccccuuuvvvvvvvvjjjjjttttccccchsssahhnnnnniiiiiiqaaaaaajjiiiipppjjjjjjjjxxxxxtttsskccciiiiizzzzzrrrrrjjjpppppkkkkmmmmmmmkkkkkktttaaavvmmmmmrrrxxxxxxiiqeeeesssaaaaaannnnpppppaaaaaoooobbhhccczzzzzffttvmmmmmqnnniiiirrruuxxccccddddddwweeeeeewwwwwwiiiimmfffffppppppbbbbbppvbbbbbdddddgggccrrrrrrbbbbyyyaeeeeeeebbbyyylllliieeeesjjjjmmmmmhbbbjjjkbbbbbbbbbfyuuuuuunnnoccuuuuuuyyhhhhbbbbuuuuggggiiiiiiiiieeeaaaaazzznllldddddooffffffierrrrrrrrrffffffaammmjjjjjmmmmmddllllllwwwgggiiiigggppppsssssvvpppppvvvuupppppuddggggllzzvvvpppppuuuuuuqzzzzmmmssssszzzzddddrrrrrqqqqwwwwwwpppppiiiiittffiiiibbbuuuuvvvvvffffeeeeeeeeaaaaasskkkkvvvhhhhhhwwwwggggggvvvvluzzfffffnnnnyyyyyysssssseedddddmmuuuuussssssbbbbbbiiiiiippppppjffffccccccmvtttttggkkffffffnnncccccppppppmooooojjjjjjzzcccddddddaaaaalyyyyyykkddlllmmmmmmmmrrkbbbbbbwwwjxxyybbbbbjjjjjwwrrrrryyyynnnnnzzzzzdjjjvvvjjjyyyyybmmmmmmppppoooooobbbbxxxxxoorrrggvxxxxxxxxxxxxxnnnnnqqqqhhhqqqqqqgggggdddwwoooooddddddczzzzddddbbbbbbeeeeeeeeeeevvvvvillllllbiiiiirrrrrrkkkkkkzooopppzzzzeettrpph
Output: e4i4w2i3y4h6g4h1d2w1i4x3k1p4x5u5w4j2g3a5x1m4u2r5w1m4n4u2n4d4j5a2k2y4z3y4c1z6e2s5o6a3t4j5a6q4p4a4w3q1p4q3c6m5r3v1f3z5v1e6f6m2a6v5k1j5a6u1c3x6s3e2s6j4r1g1d2i4n3a1w6a6w5p3j6l6r1w4x6p5q3u3h1a3v2d4w5c6g2y3a4u1k4u3l6e4z1j6k3c6u3v8j5t4c5h1s3a1h2n5i6q1a6j2i4p3j8x5t3s2k1c3i5z5r5j3p5k4m7k6t3a3v2m5r3x6i2q1e4s3a6n4p5a5o4b2h2c3z5f2t2v1m5q1n3i4r3u2x2c4d6w2e6w6i4m2f5p6b5p2v1b5d5g3c2r6b4y3a1e7b3y3l4i2e4s1j4m5h1b3j3k1b9f1y1u6n3o1c2u6y2h4b4u4g4i9e3a5z3n1l3d5o2f6i1e1r9f6a2m3j5m5d2l6w3g3i4g3p4s5v2p5v3u2p5u1d2g4l2z2v3p5u6q1z4m3s5z4d4r5q4w6p5i5t2f2i4b3u4v5f4e8a5s2k4v3h6w4g6v4l1u1z2f5n4y6s6e2d5m2u5s6b6i6p6j1f4c6m1v1t5g2k2f6n3c5p6m1o5j6z2c3d6a5l1y6k2d2l3m8r2k1b6w3j1x2y2b5j5w2r5y4n5z5d1j3v3j3y5b1m6p4o6b4x5o2r3g2v1x13n5q4h3q6g5d3w2o5d6c1z4d4b6e11v5i1l6b1i5r6k6z1o3p3z4e2t2r1p2h1

Example 2:

Input: akxxxxeeeeeewwwwwmmmmmppppaaaayyyvvvqkkkxxbbbbbbqqqqqqsscccccckkkkkzzzzeeeeegggghhhhppfffffiiiimmmmmmsseenqqyyyyybbssshhhhhhhpoooooocccccoollgjjkkkkknnzzzzzeeejjjmmmmoooodaaaaaisssssyyyuuuaaaaammzrrrrrrvvvvvvaaajjjgggqqpllllllmmmmhjjjmmrsssssskkkkkkeeeeeerrrrrrqqcccrrlleeeppppppnnkkkkwwweebbddddnnnnnnzzzzzziiiiiizzzzrrrrrzzzzggggggiiiiiiffffffmmmmmllllllllrrrrrrjjjgwwwweeeeedddiiiqqqqqqwweehhhhhhnnnnttttttuutttbbbbbmaaazzoooooohhsssssswwwwwwpppoowwwwwwyyyzzzffffaaaaffffffprrrrrrbbbbbiiieeerrrrrhhhhhhvayyyyqqqqqqkkkppppppqqqqddtikkkttkkkkkkfffdddvvvvvvgggiiiiiaazkkkgggxxesshhqfffffmhhhwwwwwwxxxxxxccccuuhhhhhssssxxxxxxzzzzzzzzzaaaallllfffffffkkkkkkvvvvvvooooojppppphhhhhiiiiiipjjjjlhhhhccccqqqqqqdwcccccccooolllllfcccccccccciiwwwnnssssssssssiiiiillllbbbbbuuggzaaaaafvvjybuuujjjjjkkkknnnnnddddvvvvkkkkvvvvvvppppeeedllllllppppppwwwggggggxxmmmmbbbbbvvvfffffwwwwwwwwwwwpppnnefffssgggffrruuuuutdddcdddvvzzzzzxxxxxxzffffffeeeetvvvvbbbbbttdddduuddsssssmmmkkkkeeeeeeaaattvvvvvrrttttiimmmggggxaaabbwwwwweeeeejjjmmmmmqqwwlllqrrrbbppppppvviiiiiiyyyyyiiiiiqqqqquuiiiijjjgggoooosssssrknnnnnggggggrriiiiiiffffaaaaaammmmmhhhhhhxxxxuuuuddzzxxsssssnnddffffuuuuullllllojjtttcccccmmmoooooouuuuyyqqqqqqnnppppxxxfffffwwwwvrrrvvvvvwwwwwbbbbyyyyddjjjmmmmhhhhddeeeeeeyyyyyuuuugggghhkkkkkkkkaafffdkkkkjjjjjssssfddddeeeeeedddmmwwwwwwmmmmmmmmyyyyytttsssiiiiigggggyyyyrrbwjyyhttttccccccbnnnnnkkkkpppiiiiiirnnnnnnaaaplllllppppppzzzzzzeeeevvssseeeqqzzzznnnnnkkkvvvvvvooofffffxvvvvllljjjjjjjjjooiiiiiiaiiisssszzzzzzzgvvttttyyyyypluuuuueeeeebbwwwwwwqqqqqttjaaadddddqkkkkhhhssssjjjjjjttqssdllllgggggggggggrrrrrffffee
Output: a1k1x4e6w5m5p4a4y3v3q1k3x2b6q6s2c6k5z4e5g4h4p2f5i4m6s2e2n1q2y5b2s3h7p1o6c5o2l2g1j2k5n2z5e3j3m4o4d1a5i1s5y3u3a5m2z1r6v6a3j3g3q2p1l6m4h1j3m2r1s6k6e6r6q2c3r2l2e3p6n2k4w3e2b2d4n6z6i6z4r5z4g6i6f6m5l8r6j3g1w4e5d3i3q6w2e2h6n4t6u2t3b5m1a3z2o6h2s6w6p3o2w6y3z3f4a4f6p1r6b5i3e3r5h6v1a1y4q6k3p6q4d2t1i1k3t2k6f3d3v6g3i5a2z1k3g3x2e1s2h2q1f5m1h3w6x6c4u2h5s4x6z9a4l4f7k6v6o5j1p5h5i6p1j4l1h4c4q6d1w1c7o3l5f1c10i2w3n2s10i5l4b5u2g2z1a5f1v2j1y1b1u3j5k4n5d4v4k4v6p4e3d1l6p6w3g6x2m4b5v3f5w11p3n2e1f3s2g3f2r2u5t1d3c1d3v2z5x6z1f6e4t1v4b5t2d4u2d2s5m3k4e6a3t2v5r2t4i2m3g4x1a3b2w5e5j3m5q2w2l3q1r3b2p6v2i6y5i5q5u2i4j3g3o4s5r1k1n5g6r2i6f4a6m5h6x4u4d2z2x2s5n2d2f4u5l6o1j2t3c5m3o6u4y2q6n2p4x3f5w4v1r3v5w5b4y4d2j3m4h4d2e6y5u4g4h2k8a2f3d1k4j5s4f1d4e6d3m2w6m8y5t3s3i5g5y4r2b1w1j1y2h1t4c6b1n5k4p3i6r1n6a3p1l5p6z6e4v2s3e3q2z4n5k3v6o3f5x1v4l3j9o2i6a1i3s4z7g1v2t4y5p1l1u5e5b2w6q5t2j1a3d5q1k4h3s4j6t2q1s2d1l4g11r5f4e2

Example 3:

Input: mwwwwkkkkggggghhqqqqqllllllljjfiiiizzzggggyhhhhhhhhtttttzzzzttttvvvrrrrssssggggggddb
Output: m1w4k4g5h2q5l7j2f1i4z3g4y1h8t5z4t4v3r4s4g6d2b1

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Cyrus's Ledger of banners - EASY Coding Problem | CodeTikki