CT26360

Last sigils of Bhavi

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Every season at the lotus ponds of Tranquil Basin, someone must decode the foreman's shorthand notes. This year the task falls to Bhavi, armed only with the sigils register. 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| <= 1396; s contains lowercase English letters.

Example 1:

Input: ssswwwggggggggmmmmmxxiiiiiillllxrriiiiiiqqqqqqcccccckkkkggggoooffffwwwwooooooppppwwzxxxxxxxxttttttsiiiigeeggggppppfffffsssdddddxxxxollllttssxuuuuioooeeeeeiiieeeeeeiiiiiinnnnnntvvvvvvuuuuuulllllggggguuuuuuiiifffffttttttvvbbbbooooaabbbbbgggaaaaawwwhvvvvvooooddddgxxqqqqppppppjjjjjjpppprrvvvvvbbbbhkkkkjjjjgnnnnrrrrrqqjjmmmmeeeellllbccccccmmmmmmmmmmyyyyywwwwwwqqqbbbbbnnnngggzzzzzjjzzzzzfffffrrrrqooiiiiiicccccyyvvvvqaaaaaaoooooohhhhhnlloooommmmppppppvvvvvooooffffffaaaaaoooxxxdddeeqqquuuuaatssvvvvvvjjjwwwwwaqqqqqqpppeeeeeqttttwwwwwwdddddhhhhcccffrrrrrllccccccggggggylllllibbbbqqqjjjkkhhhhhhcccggggggpppccccccdddkkkkddaaaalllzzzzzzzzzyyyydddjjjsssssssmmmmmmllaaaaaddddrrrrrrrrrrkkkaaaasswlttfaaaaayyykkkkkccccy
Output: s3w3g8m5x2i6l4x1r2i6q6c6k4g4o3f4w4o6p4w2z1x8t6s1i4g1e2g4p4f5s3d5x4o1l4t2s2x1u4i1o3e5i3e6i6n6t1v6u6l5g5u6i3f5t6v2b4o4a2b5g3a5w3h1v5o4d4g1x2q4p6j6p4r2v5b4h1k4j4g1n4r5q2j2m4e4l4b1c6m10y5w6q3b5n4g3z5j2z5f5r4q1o2i6c5y2v4q1a6o6h5n1l2o4m4p6v5o4f6a5o3x3d3e2q3u4a2t1s2v6j3w5a1q6p3e5q1t4w6d5h4c3f2r5l2c6g6y1l5i1b4q3j3k2h6c3g6p3c6d3k4d2a4l3z9y4d3j3s7m6l2a5d4r10k3a4s2w1l1t2f1a5y3k5c4y1

Example 2:

Input: hhhhhhsssssssssooooojssuuuvvvvvvvvvvvvpuyqqqccccccccccggggggghrrrrraeeeeiifflllllccbdddddaaaaaammssxxxxxpppwwsssssmmmmfeeeeeeeffffjjjjjjhhhhhpp
Output: h6s9o5j1s2u3v12p1u1y1q3c10g7h1r5a1e4i2f2l5c2b1d5a6m2s2x5p3w2s5m4f1e7f4j6h5p2

Example 3:

Input: wwwfffaaaannnncccccclllllwwwwwwjsoooooxiiiiizzzzzzuubbeeeeeerrrddaaaaaaffffwwzzzlllleeejjjjjjzzzzhhhhrrrriiiiiicoooojjgggsssssqsssssxxxxxtttlllllhnngggggllleeeeeywvvpppppxxtuuullkkkkkscccccpsssevvnnnnnrrrrqqqqddddddpppppprrrrjjjjkkkhhcccccclllzzzzqqqqqwwwwwwccceepppkuuaaaalllwwwwwwqqqqqccbbbddtwwwwjjjlllssssssccccccccffffqqqqqquuuuummmmmmusssjaazzzzzggggghhhhhhgggggffffffggggqqqqqqaaaaaooollhhhhhnuuussssdddxxxxxooooooxxxxxxoooooosssssuuurrmmmmfoooooohhhdatttteeeerrrjjjjcccccckxxxxxaaannnnmmmmmnnnnnnzzwwwwwmuuuuppppppuuuuuummppppppffffffzzzzggggggzzzzzrrrrrrffffjjjjjjzzyyyyyvllccccccyfdddbbbbbiccppttttttiiiiwwwwweewjjjjjjbbbooolsssggggggeeggggjjjjjxxxxxxxiiffffyyyaaaaaapppbbbbbbrrrrrssssszzffffffuoooooommdbbbbboooovvvvvppppppqqqqqqppkkkkkkyyrrrrjjjjjjddddddaaaykzzzzzziiiiiiddddhhtttttyuurrr…
Output: w3f3a4n4c6l5w6j1s1o5x1i5z6u2b2e6r3d2a6f4w2z3l4e3j6z4h4r4i6c1o4j2g3s5q1s5x5t3l5h1n2g5l3e5y1w1v2p5x2t1u3l2k5s1c5p1s3e1v2n5r4q4d6p6r4j4k3h2c6l3z4q5w6c3e2p3k1u2a4l3w6q5c2b3d2t1w4j3l3s6c8f4q6u5m6u1s3j1a2z5g5h6g5f6g4q6a5o3l2h5n1u3s4d3x5o6x6o6s5u3r2m4f1o6h3d1a1t4e4r3j4c6k1x5a3n4m5n6z2w5m1u4p6u6m2p6f6z4g6z5r6f4j6z2y5v1l2c6y1f1d3b5i1c2p2t6i4w5e2w1j6b3o3l1s3g6e2g4j5x7i2f4y3a6p3b6r5s5z2f6u1o6m2d1b5o4v5p6q6p2k6y2r4j6d6a3y1k1z6i6d4h2t5y1u2r3a6l6r3x1z4k6e5p6a3p5s4i1y5i3r1f4b3e9u11i4r5d2g1s4x4h1x2m4z1e5z6y5p1v5p1a3j2m2q4t1n2p6z2p6w5n4c3o3s2j2u5q1c1t5s6h8q5n4m1c2i5c4m3j2n4c2t3i4z6t6f2j4r5y4i4x5u5b6c5j3k6d5p1l6o2e5i4v2n4h4n5p6i3d5x1q6n4z4x6f6t6a1l4m2t5c4t4o6j5u1l2f4

Constraints:

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

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