Statistics

Problem Statement for "CorruptedMessage"

Problem Statement

Your friend just sent you a message. The message consisted of one or more copies of the same lowercase letter. For example, "aaaaa" and "xxxxxxxxx" are valid messages. Unfortunately, on its way to you the message became corrupted: exactly k letters of the original message were changed to some other letters. The message you received is s.

Given the String s and the int k, reconstruct the original message. More precisely, return a String that could have been the original message. It is guaranteed that at least one such String will always exist. If there are multiple possible answers, you may return any of them.

Definition

Class:
CorruptedMessage
Method:
reconstructMessage
Parameters:
String, int
Returns:
String
Method signature:
String reconstructMessage(String s, int k)
(be sure your method is public)

Constraints

  • The number of characters in s will be between 1 and 50, inclusive.
  • Each character in s will be a lowercase letter ('a'-'z').
  • k will be between 0 and the length of s, inclusive.
  • At least one possible original message will be consistent with s and k.

Examples

  1. "hello"

    3

    Returns: "lllll"

    The three corrupted characters have 0-based indices 0, 1, and 4.

  2. "abc"

    3

    Returns: "ddd"

    The original message can't be "aaa", "bbb", or "ccc", since we need to change exactly 3 characters. Some other possible answers include "qqq", "xxx", or "ppp".

  3. "wwwwwwwwwwwwwwwwww"

    0

    Returns: "wwwwwwwwwwwwwwwwww"

    No characters were corrupted.

  4. "ababba"

    3

    Returns: "aaaaaa"

    "bbbbbb" will also be accepted.

  5. "zoztxtoxytyt"

    10

    Returns: "oooooooooooo"

  6. "jlmnmiunaxzywed"

    13

    Returns: "mmmmmmmmmmmmmmm"

  7. "uuufuuuueuuuoiuuwvuuuuuuuuuuuuuunemuvuuyuu"

    11

    Returns: "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"

  8. "iiiiiiiiitiiiiii"

    1

    Returns: "iiiiiiiiiiiiiiii"

  9. "igkcylawfhdddsdjilmdfjhvnbczqgd"

    25

    Returns: "ddddddddddddddddddddddddddddddd"

  10. "vfvvevvvvhmvvvvvvvivvvvvsv"

    6

    Returns: "vvvvvvvvvvvvvvvvvvvvvvvvvv"

  11. "uuduu"

    1

    Returns: "uuuuu"

  12. "hhhhheghhhghhhphhhh"

    4

    Returns: "hhhhhhhhhhhhhhhhhhh"

  13. "dddiled"

    3

    Returns: "ddddddd"

  14. "pbyifaboykyksvybiehqovyommswnk"

    27

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  15. "eotddzybocxooo"

    9

    Returns: "oooooooooooooo"

  16. "ttttittxt"

    2

    Returns: "ttttttttt"

  17. "mohhpszhhhhhhhhh"

    5

    Returns: "hhhhhhhhhhhhhhhh"

  18. "dddddddddddddddddddhddddddddddvdddddddddddd"

    2

    Returns: "ddddddddddddddddddddddddddddddddddddddddddd"

  19. "bbbbbbbebbnb"

    2

    Returns: "bbbbbbbbbbbb"

  20. "lzbhbhdlbqbb"

    7

    Returns: "bbbbbbbbbbbb"

  21. "dzqsfvlcxznbkmavxkc"

    17

    Returns: "ccccccccccccccccccc"

  22. "mlxitsprcxwjhcpjaeguxjdozfmfwjy"

    30

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  23. "bvmqyzoqcpptgst"

    13

    Returns: "ppppppppppppppp"

  24. "nyachwjijjj"

    7

    Returns: "jjjjjjjjjjj"

  25. "u"

    0

    Returns: "u"

  26. "jfnomgskdoygmiirchhftjncplz"

    26

    Returns: "ddddddddddddddddddddddddddd"

  27. "xksyvkfsxikhdjdfmqlsmvdijobopdqgnvpqugka"

    40

    Returns: "cccccccccccccccccccccccccccccccccccccccc"

  28. "rzzzlzzzzzzzzmzzzzzzzzz"

    3

    Returns: "zzzzzzzzzzzzzzzzzzzzzzz"

  29. "exwtxfhylzwdvxkrnyommyxktqrfpyhvwkagjas"

    38

    Returns: "ddddddddddddddddddddddddddddddddddddddd"

  30. "epqimfj"

    6

    Returns: "eeeeeee"

  31. "axodfiipyvfmioxshxtxreztnx"

    21

    Returns: "xxxxxxxxxxxxxxxxxxxxxxxxxx"

  32. "noky"

    4

    Returns: "aaaa"

  33. "hdddddddddddjdddwddddddddddddddddddddd"

    3

    Returns: "dddddddddddddddddddddddddddddddddddddd"

  34. "mgjwkjjnjjjvjawjjjjjgkvomgefjnjj"

    17

    Returns: "jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj"

  35. "xozxxxxxcxllxxxxxxxeixxxxxxxxxxxxxxxxxcxxx"

    8

    Returns: "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"

  36. "nqcuqsrdzhggassises"

    14

    Returns: "sssssssssssssssssss"

  37. "gmgyhyaywoykpyyyqyyxyyyygyyyyyyyyyfyyyydyyyygtyty"

    17

    Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy"

  38. "gufocxfiprnnpndwdcjrurjahuonxsthsebboiyldshrxib"

    44

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  39. "zxxxxpxxxflxxdxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxwuxx"

    8

    Returns: "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"

  40. "eowfehrywuryytsyyylcyiyfuiywcblwyly"

    24

    Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy"

  41. "nripkixaxywxkvmojpcdwlxwdrakqlsxklmheotebmfhx"

    39

    Returns: "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"

  42. "eeeeeeeeexeeeeeeeee"

    1

    Returns: "eeeeeeeeeeeeeeeeeee"

  43. "hhhhhhhhhhhhhhhhhhhhh"

    0

    Returns: "hhhhhhhhhhhhhhhhhhhhh"

  44. "yhyzyyyyyyhyyyyyyyyytfyy"

    5

    Returns: "yyyyyyyyyyyyyyyyyyyyyyyy"

  45. "qikpabatczdnatzs"

    15

    Returns: "bbbbbbbbbbbbbbbb"

  46. "ghzssoderfuqlawqlmmfvscqutlypkrdhj"

    34

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  47. "rrrrrrrrrrrrrrrrrrrrrr"

    0

    Returns: "rrrrrrrrrrrrrrrrrrrrrr"

  48. "idizukczdlwbtllnbqw"

    17

    Returns: "bbbbbbbbbbbbbbbbbbb"

  49. "cljegmjwlvsjfaffymjfacacixprpf"

    25

    Returns: "ffffffffffffffffffffffffffffff"

  50. "mlkrlilotbyxlflhlstlcllzddkmulpvivfltbxkllyxlbazql"

    35

    Returns: "llllllllllllllllllllllllllllllllllllllllllllllllll"

  51. "wwwwwwwwwwwvwwgwww"

    2

    Returns: "wwwwwwwwwwwwwwwwww"

  52. "aaa"

    3

    Returns: "bbb"

  53. "aaaabbbacc"

    5

    Returns: "aaaaaaaaaa"

  54. "zzz"

    3

    Returns: "aaa"

  55. "bbccc"

    3

    Returns: "bbbbb"

  56. "aaabcd"

    5

    Returns: "bbbbbb"

  57. "abc"

    2

    Returns: "aaa"

  58. "abbbb"

    4

    Returns: "aaaaa"

  59. "aaabbbbbcc"

    8

    Returns: "cccccccccc"

  60. "zztxtoxatyt"

    9

    Returns: "xxxxxxxxxxx"

  61. "aaaaa"

    5

    Returns: "bbbbb"

  62. "abcdefghijklmnopqrstuvwxy"

    25

    Returns: "zzzzzzzzzzzzzzzzzzzzzzzzz"

  63. "aabbaa"

    4

    Returns: "bbbbbb"

  64. "tttsac"

    6

    Returns: "bbbbbb"

  65. "mmaaabbc"

    5

    Returns: "aaaaaaaa"

  66. "abcd"

    4

    Returns: "eeee"

  67. "aaab"

    1

    Returns: "aaaa"

  68. "zza"

    1

    Returns: "zzz"

  69. "az"

    2

    Returns: "bb"

  70. "bbbc"

    1

    Returns: "bbbb"

  71. "abcdfghijklmneriwrtezzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    20

    Returns: "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

  72. "xxxxx"

    5

    Returns: "aaaaa"

  73. "abbbc"

    2

    Returns: "bbbbb"

  74. "qwertyuiopasdfghjklxcvbnm"

    25

    Returns: "zzzzzzzzzzzzzzzzzzzzzzzzz"

  75. "aab"

    1

    Returns: "aaa"

  76. "bbbbb"

    5

    Returns: "aaaaa"

  77. "aaaxxxa"

    4

    Returns: "xxxxxxx"

  78. "abd"

    3

    Returns: "ccc"

  79. "dddaac"

    4

    Returns: "aaaaaa"

  80. "aaaabbb"

    4

    Returns: "bbbbbbb"

  81. "aab"

    2

    Returns: "bbb"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: