CT28301

Last verses of Pavel

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Before the gates of the mountain city of Highreach close for winter, Pavel must finish the verses ledger - one figure at a time. 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| <= 1399; s contains lowercase English letters.

Example 1:

Input: hhhhhhrrrrrrnxzzzziiaaaddeeexxxxxrrrccbbbbuuuqqfggggvvqjjjpfyyyyyyddddoooocccccaaaaoooooobbbbbgggwwwfeeeeppphhhhhhpppprrrxxxxxyyyyyyjjjmlfbbbbrrfffffyyyyyoemmmqqjjjjzzeeeeeennnnnnllqqqqkkkkeeeeaaaaaavvvvvtooonnnnnndddtllllsoccmmmmmmwoooqqqqoooooovvccccnnnnllllkkwwwjjjjnnnnneexxxroooooxxgggiipppqqqqqqgzzzzmmmqqzzzzffffnnnnnnjjjbbbssssssmwwwwgggnnnnnnlllllllllssssyyyytttddddddoooooolllqyymmjjkkaaaaaannnnneeeebbssgggggmaddgmmmmmmgmmhhhhhhppppaahhhheeeeeqqqrccnnnfffzzzzfeeeiiiiiiuuulllllliiiiillllleeeeekkkkkxxxxhhhbbbmmmmmmfffmmmmmmddkkkkkktttttwwwwffffnnnnnooooooxxxbbdxxooqccwwwwwwzzzkkkkkgrkkfffffuqqyyyaaaaokkkbiiiiillmmmmmvvvjjjjjjjjjmmmmmwwwwjjjjjaaaaaccffffhhhhheeeeooyyyyssssrrrrzzzzzuuuuuggggjjiiiyyywwwwwwgggotzxxxxxrrddiiiiiifffuuerrrggggggkkkkvvvvvssssssgggiddpppppoooooqqqyyggvdddddbdd…
Output: h6r6n1x1z4i2a3d2e3x5r3c2b4u3q2f1g4v2q1j3p1f1y6d4o4c5a4o6b5g3w3f1e4p3h6p4r3x5y6j3m1l1f1b4r2f5y5o1e1m3q2j4z2e6n6l2q4k4e4a6v5t1o3n6d3t1l4s1o1c2m6w1o3q4o6v2c4n4l4k2w3j4n5e2x3r1o5x2g3i2p3q6g1z4m3q2z4f4n6j3b3s6m1w4g3n6l9s4y4t3d6o6l3q1y2m2j2k2a6n5e4b2s2g5m1a1d2g1m6g1m2h6p4a2h4e5q3r1c2n3f3z4f1e3i6u3l6i5l5e5k5x4h3b3m6f3m6d2k6t5w4f4n5o6x3b2d1x2o2q1c2w6z3k5g1r1k2f5u1q2y3a4o1k3b1i5l2m5v3j9m5w4j5a5c2f4h5e4o2y4s4r4z5u5g4j2i3y3w6g3o1t1z1x5r2d2i6f3u2e1r3g6k4v5s6g3i1d2p5o5q3y2g2v1d5b1d5o3z3s5q4n4b5d1i2k3v5g6s6d6e5d2t1g2n1q5f5m3w6k6q2n6g1j3o6j2k7b3k2l1r2t8m5d3y2t6s3t1p3o1k1s3r1v4m3y1q6m6g3t3a1y6a5j3w3u3g5x1m2j3i2z6p1g1e6r6b1d5l3s4q5d4k5d3y2o1l4f5h6w11r3p5w3e3d6r4s1u4z1t4h1w4c6v5t3u5q1h4s5c4n3t1c5z3t3o3z6p6r5l2n4x6i1r4l4d6s10c3p2g1o5h4y1x5g5i7h4a5j1r2k3z6v6j6x4t2

Example 2:

Input: uuuffffddddqqqmkkkkkkmmmyyyyyyycccccjjjggggooooaaxxxxxjjjjjnnnnnqqqqqttxuuuuuuuuggggggvlllrrrrrcccccvnnnnnnddttffffff
Output: u3f4d4q3m1k6m3y7c5j3g4o4a2x5j5n5q5t2x1u8g6v1l3r5c5v1n6d2t2f6

Example 3:

Input: ddddddaaaadddhhpppppddddsssmmmmyyyccvvvxxaaavvvvvwwwwlllllaammmmmmpppppallllllrrrggggppvvvvvkkkkkaattzzzzzzppppppjccchhhhiimmmmmmkkkzzzztttttssssssssshhhhheeeeednnnnnnmmmmmmaaacccccccccvvvgggggguddddddwwwwsssssfffffflleeeqlkkkkkkfllhhhhhccccjjjjmmmmmeeiiijsssssccccttttazkkkjjjjbbbccdddoooaaayyyyyymmmmmmkknnnnaaaaaaaalllloooopppzssxxxwwwwwhseeeeegglllllrrreeessssllnmmnnnnneeedleeeemmaaaaaxxxxxxxxxxxxxxxxxxnnnnnppppjjjjjlllooogffffffeeejjjjollgjjggttttvoorrrraaaoooohhnnnnnnlleaaaajjjccccnnaiiiiiibbbppppddddyyyyeehhhhllllleeeaaaaggggggbbbhhhpccccmmmmmmkkkkkkssoopvvvvvhhhkkkkaaaaaarrrrrplllriiiiiyyppphhhqqgggggguuuuuunnneeeeeaaeeeepppyyyyyvvvvfffjjcooowcccccaaaadvvaaaaawwwhhhhhaazzqqqqiiiiiinnddkkkkwwwwwwbbbdddddkkyyyyywwwwwwgggfffqqqquusssssshhmltttpppiiiiioodwwwxxxxxrrrrzzzzwwwaagmmmmmmooooo…
Output: d6a4d3h2p5d4s3m4y3c2v3x2a3v5w4l5a2m6p5a1l6r3g4p2v5k5a2t2z6p6j1c3h4i2m6k3z4t5s9h5e5d1n6m6a3c9v3g6u1d6w4s5f6l2e3q1l1k6f1l2h5c4j4m5e2i3j1s5c4t4a1z1k3j4b3c2d3o3a3y6m6k2n4a8l4o4p3z1s2x3w5h1s1e5g2l5r3e3s4l2n1m2n5e3d1l1e4m2a5x18n5p4j5l3o3g1f6e3j4o1l2g1j2g2t4v1o2r4a3o4h2n6l2e1a4j3c4n2a1i6b3p4d4y4e2h4l5e3a4g6b3h3p1c4m6k6s2o2p1v5h3k4a6r5p1l3r1i5y2p3h3q2g6u6n3e5a2e4p3y5v4f3j2c1o3w1c5a4d1v2a5w3h5a2z2q4i6n2d2k4w6b3d5k2y5w6g3f3q4u2s6h2m1l1t3p3i5o2d1w3x5r4z4w3a2g1m6o5v3j3p3n6m5e2w4s1p1b1g6f5b4v1u3o3s2r2u5l6d1f1p1m6b1z2q3n4v3g6j6z2j4m1d1z4a5s3j4g2t2p3t2n3q2a1r6n2k4v1j1s1c1w3j4h4g2n6q5t5q1l5a2c3x3a5i6w3g3a1n5m6r4w2n5w6d1r6m3v6a6z6y2o2g4b6d1p1h3i6a4q6d4u2x6a5f6s5q4k4l4y4v6o3b1m4k4r2

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last verses of Pavel - EASY Coding Problem | CodeTikki