CT21527

The Tidewater Ribbon Compression

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Morning light hits the coastal hub of Tidewater as Kate unrolls the day's manifest of verses. The tally will decide the next shipment. 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| <= 1465; s contains lowercase English letters.

Example 1:

Input: bnngggzzzzffffffahhhhhiiiaavvvvvggbbbbrrrrrbbbvvkkkkkbbbbbbbbppppppqppppppcccyyyyyrrroogaaaajjjjjbbwwwwqrrrrrrrrrkkkkiiigggggeeyyyyynnnnnwwwwwrrrvvvvvooooooxxccccccyyyyybbbbbbaaaaannwwwaaaaaccccooooquupqqqqffffllluuuuuzzzqqqqqeeeessiiiiiieeeevaaaajjjjkaajjssscrrrrrrrrrxxxxzbbvvvvvrrrrvqqxxxxxxffffffffddrrrrrriilllllaaaauuuuuuiiitxxqqiifffcccjjjjjjeffffffkkkkkzzzzzddddddkkkkkjjjjjrrrrvvvvkkkkkkvvviiiuudccccssssssyyyyyyjjjjjmmmmmsszzzeeeeeexxxxxttffffffbbbcccxxfffsstttttpppppoooooccccttoooovvvvhhhhhhnnnussssscuuuuunnnqqqqqqyyyvvxxx
Output: b1n2g3z4f6a1h5i3a2v5g2b4r5b3v2k5b8p6q1p6c3y5r3o2g1a4j5b2w4q1r9k4i3g5e2y5n5w5r3v5o6x2c6y5b6a5n2w3a5c4o4q1u2p1q4f4l3u5z3q5e4s2i6e4v1a4j4k1a2j2s3c1r9x4z1b2v5r4v1q2x6f8d2r6i2l5a4u6i3t1x2q2i2f3c3j6e1f6k5z5d6k5j5r4v4k6v3i3u2d1c4s6y6j5m5s2z3e6x5t2f6b3c3x2f3s2t5p5o5c4t2o4v4h6n3u1s5c1u5n3q6y3v2x3

Example 2:

Input: ppppppccsssmmmmmmccmmmmmlluuuuqqqqqqffffffwwwaaaaattuuuuuoooooarrrrrrwwwwwwdddddnnaaaaavvvvvkkktttttthhhhhggggggcssssshhjjjjjjgggggdlllkkppppppeeeerrrrrrbbbttfddrrrmmmmmhhuuuuuiiiicccgjjjtrrrrreepjjjnnnnnnlllllnnnnnnddddddppppptterrrffffkkeeeeessssoooiibbbbtttttpppppddddddbbggggggwwwwwwgggiiieeeeehhhhhhmyyyyyxiiicccbbbbhhhhqqqqqqqqqxxxxzzzzzzoeeeerrllllozzzzzzeyyyyyhhhhhhqqqqqqaaaaaaoooooosskkkkkccccccccccccqqqqyyaaaddddoooyyynnnssccccaaaarrrrrrttttzzzzzztttpppppprrwwxxxxxhhhhhpppeehhhhbbbvvdtrrtttttvvvvvvzzzzzznnnnnnntttaaaaaqqquuuwwwwwqqqhhhhhhrrrdddduuuuuurrrrrttttttyjjjjqqqqsssscccclcccccchhhhhhkkssssssrrrryyyyyttttqqqtoollllllbbbbbbttsssssqqqqqfffaauuuuuukrrrrrrrzzzzzztgdppeeejjggttggzzzzzwwwwwiiiiirllllllucccddddddttttccczzppptttttyyyyyyhhxxxxfffwwwwwwzzcccccmmmmmmmmyyyyeeedddddduuuqqqqqqcdddppppppzznnnnnhhhffffiiiaaaaaadddddaaaaaayhhhhhpppppddssssssyyyyyweeeeetttttgggggjddddddzznnmmmmmb
Output: p6c2s3m6c2m5l2u4q6f6w3a5t2u5o5a1r6w6d5n2a5v5k3t6h5g6c1s5h2j6g5d1l3k2p6e4r6b3t2f1d2r3m5h2u5i4c3g1j3t1r5e2p1j3n6l5n6d6p5t2e1r3f4k2e5s4o3i2b4t5p5d6b2g6w6g3i3e5h6m1y5x1i3c3b4h4q9x4z6o1e4r2l4o1z6e1y5h6q6a6o6s2k5c12q4y2a3d4o3y3n3s2c4a4r6t4z6t3p6r2w2x5h5p3e2h4b3v2d1t1r2t5v6z6n7t3a5q3u3w5q3h6r3d4u6r5t6y1j4q4s4c4l1c6h6k2s6r4y5t4q3t1o2l6b6t2s5q5f3a2u6k1r7z6t1g1d1p2e3j2g2t2g2z5w5i5r1l6u1c3d6t4c3z2p3t5y6h2x4f3w6z2c5m8y4e3d6u3q6c1d3p6z2n5h3f4i3a6d5a6y1h5p5d2s6y5w1e5t5g5j1d6z2n2m5b1

Example 3:

Input: aaaabbbbgggkkkkxxxxxrrrrbbbbppddddddlllhhhhhhgguuuuuzzzzzzouuuuuennnnnuuuuuuaaappwwwweeezzzzzvvvvvvvvvvbbbbwwwwwwggggggccmmyyyqqsssseefooootttxeeeeeemmmmmmyyyewwwwwwmmgggggxxxxukkkkkkuvvvoooogggwwwmmmmmyyyyyyppppppqnnkkkuuuuyyyyccmaaaaffeegdgggggnnnbbvvvvccccgggggxxxgzzzzzzyyyxxxxxxkkyqqqjjjjxllllllaaammmmmbbbeeeeggggggeeeeeemmmmmmvvvowhhhhhyyylllliiiiibbbddccccciiivvvvvveeeeeeaaaaalhhhhoooooccccccdddffffxxxxbbbbbbwwwwwwuuuuuyyyyyrxxxxbbbbboooffffkkkodddbccccqqqqqzzzzvvvvvveeeeffffffxtttjjjjjjkkrrrrdddddnnnnnnekkkkkrgguuuuuooooocccffffaaaaaaiiiiiiiiillllllddllllzzzzzzssvvvvveeeuuuufaajjjjaaaaakbv
Output: a4b4g3k4x5r4b4p2d6l3h6g2u5z6o1u5e1n5u6a3p2w4e3z5v10b4w6g6c2m2y3q2s4e2f1o4t3x1e6m6y3e1w6m2g5x4u1k6u1v3o4g3w3m5y6p6q1n2k3u4y4c2m1a4f2e2g1d1g5n3b2v4c4g5x3g1z6y3x6k2y1q3j4x1l6a3m5b3e4g6e6m6v3o1w1h5y3l4i5b3d2c5i3v6e6a5l1h4o5c6d3f4x4b6w6u5y5r1x4b5o3f4k3o1d3b1c4q5z4v6e4f6x1t3j6k2r4d5n6e1k5r1g2u5o5c3f4a6i9l6d2l4z6s2v5e3u4f1a2j4a5k1b1v1

Constraints:

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

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