CT25056

The Ribbon Compression at Vermilion

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the cinnabar mines of Vermilion, Seth the log keeper keeps careful count of the letters. Publish the quarterly findings, 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| <= 1927; s contains lowercase English letters.

Example 1:

Input: yyyyzzroooocccddddduuuuttttuueeeeeeuuuuuiiiiiifffffyyzzzllssssssprraapppppprrrzqqbbbbbgggggyyyyyyqxxxxxjjjjjyyyiiiiiiiiiiaaaaaawwuuuueekggjjuubbbbbbnnhhhmnnwwwwwwxxxxzzzzzzjjjjxxxoiiiiiisfffptttvzzzzhhhhgffffggnnnppuuoooooooooookkyaaeeeeehhhhhhuuuuukkkkkssxxxxxxllppppccccmmmmmiiiiillllwsssggggglllldddlzzzzzzssszzzzzzuuuuuweeegfffffkvvvvvvuuuuuutddddmmmmmmqqqggggggmmmmmxxxxxxffffffhhiiiaaaaaazzzzzzziiiiicwwwuuuiiiissssxkkkkfffpppzzzzzvuuuuzzxjjjjjhhhhhmmvvdddddppzzzvrrrzzzzvxxxxxjjjjjjmmmmmmfdggggbbbummmmcccccciijjjjjjggnnnviiiiiiqqffffffdddddmmmmmmeeeeeedddddeeeeedddbbbbbfppaaacccsssszzzzzlllllqqqqqqooojjmmppppdddffffffooooookkkttttuuuuxxxxxxeuuuujjjjjiiiiiiiiippppvvvvbbbwccccwccccooooooffffffeeeeeexxxxxrrrrrrcmnnnndddaaaaaukkqqxvvvvaaaaaaooooolllffhhhhppptqqqffffnnpppooooeeeekkkkhhuuuuuuq…
Output: y4z2r1o4c3d5u4t4u2e6u5i6f5y2z3l2s6p1r2a2p6r3z1q2b5g5y6q1x5j5y3i10a6w2u4e2k1g2j2u2b6n2h3m1n2w6x4z6j4x3o1i6s1f3p1t3v1z4h4g1f4g2n3p2u2o11k2y1a2e5h6u5k5s2x6l2p4c4m5i5l4w1s3g5l4d3l1z6s3z6u5w1e3g1f5k1v6u6t1d4m6q3g6m5x6f6h2i3a6z7i5c1w3u3i4s4x1k4f3p3z5v1u4z2x1j5h5m2v2d5p2z3v1r3z4v1x5j6m6f1d1g4b3u1m4c6i2j6g2n3v1i6q2f6d5m6e6d5e5d3b5f1p2a3c3s4z5l5q6o3j2m2p4d3f6o6k3t4u4x6e1u4j5i9p4v4b3w1c4w1c4o6f6e6x5r6c1m1n4d3a5u1k2q2x1v4a6o5l3f2h4p3t1q3f4n2p3o4e4k4h2u6q4s3r3n1o2x4n2v4e1t5x3h1v1u2p4r3s1p4e5p3v6d3z1o3z2u2y5e2z5s2b2i2s2g4s2f4q3h4n4t1v6j2b5u4z5f6n3e3h2g2e3n4o3h1n6u1i4n2m5y4u2r2f2z2l4r4j5g6c1a1q4t5m1x2t2l5i6g2a6s3x2g5m1h2w5x5q5o3y1t4y6f5q1e6q6y5g4n2j3i1d6m5r4q2j2l3b3m5p1t5v5r2b2d2y6w1o4z2t6k1d3e1n3v1z3w3g6d6z5s1q3z1g6k5e3k8a4k5d2g3v4d2t2h6u4e2g5y6t1y4j5y6c5f2t11h4s1n1a6u6h4m4i2h5n3i3e6f3e6o1w5f3i5h5r1j4w…

Example 2:

Input: cccqwiiiiippppppdddtccccwwwskkzdjjjjjjhhhhhdtttqssssaxxxxttkkxxbbxxxiiimmmmwwwgeeeeeggggggffsszzzzzhhbbbbppplllpbbbbbbbbkkkhhhhvvwwwwwyyyyylllllyfdddjiiiiiiwwwmmmmmmqggggggjjjjjkkkkkeedddddrriiiiijjjssssssrkkddddddrrrrrxxxppppppffffcgggggnnnnnnnwwcccccccddddrrrrrwvvvvvvllvvvvvvyyyyyyyyppppppiiiiiibbaazzeeeeeehhhhhhxoooossgmmmmddkkkkkrooliiiirrrrrraapppppuuulllllllllddgkssssssooyyyyyddxxxxxxcccccmmmmmmiiiiiirrrrrkkkkssrrrrrrrrrrnnnnnnrnnnnnnnnnnxxxxxxqqqqnmksssssuuuuuuyyyyeeeqqqqqqxxxqqqqqiiiiiieezzzzzcccccceuuugggggbbxxiittbkkkhhhhhdddhhhhhsssssssdddddtttttlnnnnniiiiibbbbvvvvvggguuwjjjjttttaaafffppoooollnccccccnnnnnmmxxxxxnnnnnpppppyyyyymmommmmmttttttsssoooohhhhhhzzhhppwbbbbbzpdddddddddddddddaaaaayysssnwwwwwwmmqqqqqtuuuuuukkkkkklllllhhbggbbmmyyeeeeeemmmmkkkkkttqiiiiiinnnnnnkkkkkuuuuucccccc…
Output: c3q1w1i5p6d3t1c4w3s1k2z1d1j6h5d1t3q1s4a1x4t2k2x2b2x3i3m4w3g1e5g6f2s2z5h2b4p3l3p1b8k3h4v2w5y5l5y1f1d3j1i6w3m6q1g6j5k5e2d5r2i5j3s6r1k2d6r5x3p6f4c1g5n7w2c7d4r5w1v6l2v6y8p6i6b2a2z2e6h6x1o4s2g1m4d2k5r1o2l1i4r6a2p5u3l9d2g1k1s6o2y5d2x6c5m6i6r5k4s2r10n6r1n10x6q4n1m1k1s5u6y4e3q6x3q5i6e2z5c6e1u3g5b2x2i2t2b1k3h5d3h5s7d5t5l1n5i5b4v5g3u2w1j4t4a3f3p2o4l2n1c6n5m2x5n5p5y5m2o1m5t6s3o4h6z2h2p2w1b5z1p1d15a5y2s3n1w6m2q5t1u6k6l5h2b1g2b2m2y2e6m4k5t2q1i6n6k5u5c9x4a1p3y2p4e4m2w5t4o1m6p2l1d1x5c1d5w5p3s3b5s2q12l2h6s2z1s5l5m5f4z3l6y1v1b3y4n4i5o4y1e6c1q2r4a6f2p1c5e1l1m5y6c4g5s1j4r1j4r2l2s6i1n5p3t2h4v3e3y4c6j3u2k1o3w4u2h3y5k6t6q1r2o4e5y5j3h1x1a1b5v4k3v2e3t2n1l5m1u1z4s6f3i6y1a4d3e4r5o3u1b3o3a6t5k5c2w1q1t5r5q5z4q2l5u4s4n1x4e6t6r4y5e2r2o5b5g5b2l2v11h5b3j6f2n5w2i3g4q1c6p1v7d4k1f3i5q5j3m2u4a2x4a2b2s2y4k1m1b4i2b3e5i6q4a1u5l…

Example 3:

Input: aaaaaffffffjjjjjjjjjkkkkkkdmmmmmmuhhhiiihhhhhhhhqqqjjhhhsssssbbbblfffffjjjjeeeewwwssjjjjjjoooooojjggggbbbbbbuuuuummmmhhhhhhfffffflooooeeeeebbbbbzzzzzzqqqqqqqccccmmmmmffffffffffllrccccccxxxxxxxxxxxxtyyyyynnnnnncccccchhjjjjjpppppptttteeeeeebbbbbnqqqqqrrrrvvvvkkkkkyyllllleeebbbbbbbbbbbttttkkkyyyzzccmaaadddddrrddddduuuuuzmmmmmmlllcccciiqqqqqqyccxxppiiiiippphhhuuuuussssgggpppllllyyyyyfooooodzzzzzcckkpssggggcccccbbbboobbbbxxxxsssssnnnnnttttttggggxxxxxcccccssssssbbbboooooaauuudddddddddbbbbbuuuufffooookkkkkeeaaaaaazzvvvqqrrrrrrkhhhhmmmmuzzzxxpqh
Output: a5f6j9k6d1m6u1h3i3h8q3j2h3s5b4l1f5j4e4w3s2j6o6j2g4b6u5m4h6f6l1o4e5b5z6q7c4m5f10l2r1c6x12t1y5n6c6h2j5p6t4e6b5n1q5r4v4k5y2l5e3b11t4k3y3z2c2m1a3d5r2d5u5z1m6l3c4i2q6y1c2x2p2i5p3h3u5s4g3p3l4y5f1o5d1z5c2k2p1s2g4c5b4o2b4x4s5n5t6g4x5c5s6b4o5a2u3d9b5u4f3o4k5e2a6z2v3q2r6k1h4m4u1z3x2p1q1h1

Constraints:

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

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