Statistics

Problem Statement for "NewArenaPassword"

Problem Statement

You are a huge fan of an online programming contest called SRM (Special Round Match). To participate in an SRM contest, you must first download an applet called Arena, log in to the Arena by entering your username and password, and start competing.

Recently, to avoid hackers' attacks on the Arena, SRM imposes a new rule for the users' passwords. From now on, the first K characters of each user's password must match its last K characters. In this way, if someone enters a password with different first and last K characters repeatedly, it can be considered an attack from hackers.

However, you love your old password and do not want to change many characters from it. You are given a String oldPassword representing your old password, and an int K. Return the minimum number of characters of oldPassword that must be changed so that the string containing the first K characters of oldPassword is equal to the string containing the last K characters of oldPassword.

Definition

Class:
NewArenaPassword
Method:
minChange
Parameters:
String, int
Returns:
int
Method signature:
int minChange(String oldPassword, int K)
(be sure your method is public)

Constraints

  • oldPassword will contain between 1 and 50 characters, inclusive.
  • Each character of oldPassword will be a lowercase letter 'a' - 'z'.
  • K will be between 1 and the number of characters of oldPassword, inclusive.

Examples

  1. "topcoderopen"

    5

    Returns: 3

    A possible solution is changing your password into "topcndetopcn". To do this, you must change the 4th, 7th, and 10th characters (0-based) of "topcoderopen".

  2. "puyopuyo"

    4

    Returns: 0

    Your old password already satisfies the new rule.

  3. "loool"

    3

    Returns: 1

    The first and the last K characters can overlap. In this case, the only optimal solution is to change your password into "lolol".

  4. "arena"

    5

    Returns: 0

  5. "amavckdkz"

    7

    Returns: 5

  6. "a"

    1

    Returns: 0

  7. "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx"

    25

    Returns: 25

  8. "dddddddddd"

    10

    Returns: 0

  9. "pppppppppppppppppppppppppppppppppppppppppppppppppp"

    20

    Returns: 0

  10. "mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm"

    40

    Returns: 0

  11. "gggggggggggggggggggggggggggggggggggggggggggggggggg"

    49

    Returns: 0

  12. "qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq"

    50

    Returns: 0

  13. "ppppppbppppppppppcpvpppppempppeppipppsppxpvppcpppb"

    40

    Returns: 12

  14. "exixxxxxxxfxxxxmaxxjoxxixxtukikxohxjdaxxkxxxaxxyxx"

    25

    Returns: 17

  15. "bbbbbbtbbbibbbbibbbbbdebbbmbabbbbbbbbbbbbbbsbbbbbq"

    26

    Returns: 9

  16. "qqrhqkvrdjqbqlgupp"

    13

    Returns: 11

  17. "amsap"

    4

    Returns: 3

  18. "m"

    1

    Returns: 0

  19. "y"

    1

    Returns: 0

  20. "zznzwnzwzotyvazzfvizwszfxzrfv"

    1

    Returns: 1

  21. "sxggihreglrprrccrthrajejrprrirxesinrwmrrkprhrraqrp"

    27

    Returns: 23

  22. "ogjv"

    1

    Returns: 1

  23. "panyapppppwnrppqjvjjneseppvptppipppmbkwdpjpspj"

    40

    Returns: 27

  24. "wzvqoouzuuuulpkutduzyaqcbucvutzujizuuuxmkouujueqek"

    3

    Returns: 3

  25. "clzlyhsolltlzsd"

    4

    Returns: 4

  26. "ieahdbcjfg"

    10

    Returns: 0

  27. "hiednovaxtmckzwromadgxgfqlukhlbpvqfbsyrwectijunsjp"

    20

    Returns: 19

  28. "xbsezqhpsfogltcigaujbwxuaflywjdtvpmcvrrkqmdoknnihe"

    40

    Returns: 39

  29. "xebopvfjkticldrgslnhfqozgtunvrxicmjaesduwymqbphwka"

    49

    Returns: 48

  30. "rzqglrxwqieuajpnfatvsgouckxvphftscwblmdmhiknebdoyj"

    50

    Returns: 0

  31. "bjooeojevfoyvbhpfkxpcqtdnsswdilsvddaxaudgsmtiqrcuk"

    40

    Returns: 36

  32. "fpqyvjmntcehloovjujrdxodqthsgawlpzjtkavwsqnrdvkzbb"

    25

    Returns: 25

  33. "kmucdqlvvsynnmxtwebqabvfhkguolwaeghoopnjdjairspzck"

    26

    Returns: 25

  34. "bedsz"

    1

    Returns: 1

  35. "glybaleynedaeojalbxyzmdyoj"

    12

    Returns: 11

  36. "ojuuykqyhuonhtntbzohodacppnts"

    1

    Returns: 1

  37. "ltnuokgdfcsarpprevefatxppwliuhqzhsb"

    13

    Returns: 13

  38. "pctvjpjadiloocggoefdehiflwmmaydhb"

    2

    Returns: 2

  39. "unkeiuvtdytbkotejcj"

    10

    Returns: 10

  40. "crgfpbe"

    1

    Returns: 1

  41. "kfqeywktcqmixbddwdlihxhaatuenq"

    8

    Returns: 8

  42. "y"

    1

    Returns: 0

  43. "nsdzqogumtcupzpskbhsokzwoseafxn"

    15

    Returns: 15

  44. "aa"

    1

    Returns: 0

  45. "ab"

    1

    Returns: 1

  46. "aa"

    2

    Returns: 0

  47. "ab"

    2

    Returns: 0

  48. "aba"

    2

    Returns: 1

  49. "abab"

    3

    Returns: 2

  50. "aabb"

    4

    Returns: 0

  51. "aabb"

    3

    Returns: 2

  52. "aacbbbcca"

    3

    Returns: 3

  53. "aacbbbaaa"

    3

    Returns: 1

  54. "aaabbbcaa"

    3

    Returns: 1

  55. "aaabbbccc"

    3

    Returns: 3

  56. "pjeahomjpgeoscahcmnwknkhaqsyytspewpmn"

    36

    Returns: 33

  57. "bvffvmijbgvoscpivpiqixvgnjvtgadhv"

    29

    Returns: 25

  58. "x"

    1

    Returns: 0

  59. "qxchizwqpgqmnfxkydkdnhoccmzimejcbn"

    32

    Returns: 30

  60. "ccosqdxopxrcaejoindhvpnhtpue"

    27

    Returns: 25

  61. "l"

    1

    Returns: 0

  62. "gvrwsjytpjjyzmhwdvdymycohqtstpvclnyd"

    33

    Returns: 30

  63. "njiniwxfauiaiidwpvphqhdsuqszqsydcitkgsrimajwims"

    45

    Returns: 39

  64. "ztmunemmufkajuttbnnjznsvxgpxrbfrutnhyzusggsp"

    44

    Returns: 0

  65. "aynzngwmookgprzkkmr"

    15

    Returns: 15

  66. "uutjvhwzjumljuhw"

    13

    Returns: 10

  67. "nzqzlcswpgxjasvxbrylokyxhftsfdjscztqblmq"

    37

    Returns: 33

  68. "fxqjoowcbucibx"

    1

    Returns: 1

  69. "lafktvnfjfyuhsagklvzhz"

    21

    Returns: 19

  70. "ebolczlhlhfyoofmjpglvrwssfsuivimw"

    29

    Returns: 27

  71. "liiupiidnwoefzawxsqemmmkuzisyjpltxfi"

    33

    Returns: 28

  72. "ocbtddrbxhfktuwptehtpwfkvmseeiask"

    31

    Returns: 29

  73. "eqenyqgsmxlsegi"

    13

    Returns: 10

  74. "cndgxfahhnwptntgljodxlqqryavmuuqjzwgeypn"

    10

    Returns: 9

  75. "gbwmmiarfnjxejzzvuvlfujmahboup"

    2

    Returns: 2

  76. "poezoxhbighsginadbfzmta"

    23

    Returns: 0

  77. "mjtfajjayhjbp"

    11

    Returns: 9

  78. "txxzafymyaixqbkbwpcfaedhnhzcsianhxmhenud"

    40

    Returns: 0

  79. "gfmjbdlhe"

    5

    Returns: 5

  80. "cvohpxhdggpolckqsosawhjzkvgokvcpqqygphlwpamcdw"

    46

    Returns: 0

  81. "vkugkgbsvopzfgrdohmzfbbrggpaddnaojhyqisn"

    5

    Returns: 5

  82. "dqfigouhtyimgpbgsfwtvfavxinmhxamn"

    31

    Returns: 28

  83. "raorlcxaeeslanghnbhyq"

    20

    Returns: 18

  84. "tdcqxwizmzkpxkvdfgfuomirt"

    23

    Returns: 21

  85. "xlkbnd"

    6

    Returns: 0

  86. "ymkplwkodsvyiiizdqiujgfvjsyj"

    28

    Returns: 0

  87. "yuvjtfawzvwhfei"

    12

    Returns: 11

  88. "f"

    1

    Returns: 0

  89. "bhfzsjldplzkwsrwrqunzbshmoaswyfxikyawlflwfwtznrq"

    46

    Returns: 40

  90. "pypbopvkpcjznkajxhwuospogigowkvl"

    9

    Returns: 8

  91. "bbmltoxsbjumgcjcqdr"

    15

    Returns: 14

  92. "zyzvlkhbllpyeexyhgtwnxfppijyullvlkqywabjlrkrvh"

    4

    Returns: 4

  93. "kadjfubqdzmqkhdwadvafenwqgtyxxokyttfnwvtv"

    38

    Returns: 32

  94. "pgtsbvzhivyooynooxmhttwprr"

    14

    Returns: 13

  95. "wtucmodhqnrllhclvszseinzgfqasrfombrzrwihlavwhx"

    20

    Returns: 16

  96. "ixvsmwbrnblggashtryrcidcdblalq"

    27

    Returns: 24

  97. "qbkrvzugfaiyjdrjxtrcxudjwqbpoqdetqxoprxvthv"

    42

    Returns: 39

  98. "ig"

    2

    Returns: 0

  99. "zpowiplwfrcbjbpyuovnwqrjdctlhfqjwffeus"

    11

    Returns: 11

  100. "gd"

    2

    Returns: 0

  101. "blqqhhhqmmlxtqpemulrrg"

    20

    Returns: 17

  102. "ymjuhnfzdmgne"

    12

    Returns: 11

  103. "uhjzudknuqipkknywkhlpgqepdijeadzhmadrkqm"

    37

    Returns: 34

  104. "ltnjduwsanwpshbxhewqswujikxnlbczupkxlhpouodmvgjcmh"

    1

    Returns: 1

  105. "ooozlbmmeliv"

    9

    Returns: 9

  106. "xvznanijzmvggamvoawbbiqhwyfugmbf"

    22

    Returns: 20

  107. "lpauqoqxwsltglpjoazwyydugpvlaxdlofiftaeps"

    38

    Returns: 34

  108. "ajqcloajrurirckqfyfkgmfgswajhalij"

    31

    Returns: 27

  109. "snfljwwbagtfeyrmmwugt"

    19

    Returns: 17

  110. "a"

    1

    Returns: 0

  111. "xaykijvgfyhosossghfeblzwbcqdoyjlzhxjttparyoln"

    42

    Returns: 38

  112. "qjzrwznzbgdpemdfwaqpvipp"

    3

    Returns: 3

  113. "vneqdpqwormnuusjahogdryumgj"

    27

    Returns: 0

  114. "kekbjctgqksfemypmheumxtglbrpshvdnhgxlbdblxj"

    42

    Returns: 39

  115. "xqmucjnkvqbmjkjoyqwxcxafi"

    19

    Returns: 18

  116. "abababcbc"

    7

    Returns: 2

  117. "cbba"

    3

    Returns: 2

  118. "abcdffg"

    6

    Returns: 5

  119. "aabbccaa"

    6

    Returns: 4

  120. "qkjwqkjwjwjwjjwjwjjwjwjwjwjwjwjwjwqkjwjwjwqkjwjwjw"

    49

    Returns: 28

  121. "abdfacdfbcefbcegbbeg"

    16

    Returns: 8

  122. "abababccabcccb"

    13

    Returns: 9

  123. "dcdaaccaacbbcbbaccacdcbc"

    23

    Returns: 14

  124. "dzsaqweasdafasdasdafasdasdasdzasqzasfasqweashtrasr"

    49

    Returns: 36

  125. "bcacacacbc"

    8

    Returns: 2

  126. "jzpzsgnspqxwjgjxiuyljxyzmaufsuwqrheqerczugavrbnjfd"

    34

    Returns: 33

  127. "aaaaaababab"

    9

    Returns: 3

  128. "cdad"

    3

    Returns: 2

  129. "aaaaabbbbbbb"

    11

    Returns: 5

  130. "cabcccabcbcddadabdbbcaccacabcbcabadbacacacbcbccaca"

    39

    Returns: 25

  131. "abbbbabbb"

    8

    Returns: 2

  132. "amavckckc"

    7

    Returns: 4

  133. "bacaabbabcccbccbaaabbbccbbcacbcababac"

    35

    Returns: 21

  134. "abcdefghijklmnopqrstuvwxybcdefghijklmnopqrstuvwxyz"

    29

    Returns: 29

  135. "ddaa"

    3

    Returns: 2

  136. "yeykeqbkzhenafzcivuabcbndzvsfhykyctwjkwnaegzsaiykh"

    39

    Returns: 36

  137. "abbabba"

    6

    Returns: 3

  138. "acacbdbdb"

    7

    Returns: 4

  139. "xeywyxpvwiencehqsybcnfgjkwtvrkhoommnbwlafymsiftcmh"

    48

    Returns: 44

  140. "abcabcabc"

    8

    Returns: 6

  141. "abchahachbbhhbhcahhc"

    19

    Returns: 12

  142. "baba"

    3

    Returns: 2

  143. "aabbccdd"

    7

    Returns: 6

  144. "abc"

    2

    Returns: 2

  145. "abcdb"

    4

    Returns: 3

  146. "aabbaaabbaa"

    9

    Returns: 4

  147. "aaaaaaabbbbbbbbbbbbbbccccccccccccccccccccccccccccc"

    47

    Returns: 21

  148. "bbaabaaaaabbbbbbbababaabaabaabbabababbbabbabbabbba"

    40

    Returns: 14

  149. "ababababcdcdcdcdefefefef"

    23

    Returns: 20

  150. "abcaaaa"

    6

    Returns: 2

  151. "abchahachbbhhbhcahhcabchahachbbhhbhcahhc"

    39

    Returns: 24

  152. "ajlfvgubfaaovlzylntrkdcpwsrtesjw"

    31

    Returns: 29

  153. "gxzkktitxocthykzzttlcaieylusuvykdcpipningrgaszyrxe"

    49

    Returns: 45

  154. "bbooo"

    4

    Returns: 2

  155. "aabbbbb"

    6

    Returns: 2

  156. "abababab"

    7

    Returns: 4

  157. "acacbcbc"

    6

    Returns: 2

  158. "abbcc"

    4

    Returns: 3

  159. "bxaxcxb"

    5

    Returns: 2

  160. "zyyyz"

    3

    Returns: 1

  161. "aaabbbccc"

    8

    Returns: 6

  162. "izbjetjnxrqlhoiolxqtggjkmwicixndhetycwwnslchfrnkrn"

    40

    Returns: 37

  163. "abcdddddeeeeeee"

    14

    Returns: 8

  164. "abcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcde"

    49

    Returns: 40

  165. "jbabdbjbj"

    7

    Returns: 2

  166. "abccbcabaa"

    7

    Returns: 2

  167. "babb"

    3

    Returns: 1

  168. "axaxbxbxbxbxbxbxbxbxbxaxa"

    23

    Returns: 4

  169. "aaaabb"

    5

    Returns: 2

  170. "amamckdkz"

    7

    Returns: 5

  171. "aebdcec"

    5

    Returns: 3

  172. "baadbb"

    2

    Returns: 1

  173. "abcdefghhhabcdefghijabcdefghijabcdefghijabcdefghij"

    49

    Returns: 43

  174. "bacaa"

    4

    Returns: 2

  175. "aaba"

    3

    Returns: 1

  176. "owdgeljytvsmafyfmrvtfwroccbhrmgzzlpxuycnclfvtkiuzb"

    34

    Returns: 32

  177. "ababababab"

    9

    Returns: 5

  178. "ababbcccc"

    8

    Returns: 5

  179. "abadfadsda"

    9

    Returns: 6

  180. "ltmehkfjhdgnudxmkwiudapflpvvqlncwk"

    16

    Returns: 16

  181. "aaaabbbb"

    7

    Returns: 4

  182. "abcabc"

    5

    Returns: 4

  183. "abcdeffabcdeffabcdeff"

    20

    Returns: 15

  184. "cbcbabcbcbcb"

    10

    Returns: 1

  185. "abcdefghijklmnoabcdeflkdjfsoiermnfsdljkldjlkjalkdd"

    48

    Returns: 43

  186. "kaiefkkjcmcmjjdsahushfiosjlkfnsadlksdjssjuorioujkl"

    48

    Returns: 41

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: