Statistics

Problem Statement for "PasswordXPalindrome"

Problem Statement

Ms. Ciel loves rabbits. She has a large special cage for her rabbits. The special cage is protected by a secret password consisting of exactly X characters. Each character of her password is one of 'a'-'z'. Due to the security policy of the cage, each of the letters 'a'-'z' only occurs at most twice in the password.

Bored with her current password, Ms. Ciel wants to change her password into a palindrome. (A string is called palindrome if it reads the same forwards and backwards.) To change the password, Ms. Ciel may perform this operation (that consists of two steps) zero or more times:

  1. Choose two different integers A and B such that 0 &lt= A < B < X.
  2. Swap the characters at (0-based) positions A and B of the current password.

You are given a String password consisting of X characters which represents Ms. Ciel's initial password. Return the minimum number of operations Ms. Ciel needs to change password into a palindrome. If this is not possible, return -1 instead.

Definition

Class:
PasswordXPalindrome
Method:
minSwaps
Parameters:
String
Returns:
int
Method signature:
int minSwaps(String password)
(be sure your method is public)

Constraints

  • password will contain between 1 and 50 characters, inclusive.
  • Each character of password will be one of 'a'-'z'.
  • Each of the letters 'a'-'z' will occur at most twice in password.

Examples

  1. "levle"

    Returns: 1

    One possible solution is to swap the last two characters to change the password into "level".

  2. "racecar"

    Returns: 0

    The password is already a palindrome.

  3. "abcdadcb"

    Returns: 3

    One possible solution: Swap the characters at positions 4 and 7. The password becomes "abcdbdca". Swap the characters at positions 5 and 6. The password becomes "abcdbcda". Swap the characters at positions 4 and 6. The password becomes "abcddcba".

  4. "msmscielciel"

    Returns: 5

  5. "hicanyouguesstodaywriter"

    Returns: -1

    It is not possible to change this password into a palindrome.

  6. "rngrng"

    Returns: 1

  7. "mystictcmysi"

    Returns: 4

  8. "fusharfushar"

    Returns: 3

  9. "cgyfourevercgyfouv"

    Returns: 5

  10. "misofmisof"

    Returns: 2

  11. "e"

    Returns: 0

  12. "vc"

    Returns: -1

  13. "xxy"

    Returns: 1

  14. "rrpp"

    Returns: 1

  15. "zaa"

    Returns: 1

  16. "dd"

    Returns: 0

  17. "abcdefghijklmnopqrstuvwxyayxwvutsrqponmlkjihgfedcb"

    Returns: 24

  18. "abcdefghijklmnopqrstuvwxazxwvutsrqponmlkjihgfedcb"

    Returns: 24

  19. "abcdefghijklmnopqrstuvwxaxwvutsrqponmlkjihgfedczb"

    Returns: 2

  20. "thequickbrownfxjmpdvlazygthequickbrownfxjmpdvlazyg"

    Returns: 12

  21. "abcabcdefdefghijklghijklmmnnooppqrqrstustuvv"

    Returns: 18

  22. "tqtrjpgdyvpheakbkmohrlifucgsaxdnlqnywjwivmseouxcf"

    Returns: 23

  23. "lwolodvvwd"

    Returns: 3

  24. "hzqbjktiuxxhuzitqgffbgcjk"

    Returns: 11

  25. "ilyeqzmadbdietqvtkfbfzylhmkav"

    Returns: 10

  26. "dldwmleeutymtuwsy"

    Returns: 8

  27. "ffdiaycimjeespqvuzglbsaykchpgdruvxnrbhqxmonjlzo"

    Returns: 22

  28. "cyxmsznqieonmfextwjlbjpzkiwotlrdpgkgsaayrcqbfd"

    Returns: 20

  29. "vrdocouhxhxdqrzzucvq"

    Returns: 9

  30. "kgkpeufqmdjihzatqxnwhjoxfelrurtvwlcgbbconapmdziv"

    Returns: 22

  31. "rmjixpufvblogvbxeoaqazfetziqjmcpgrultc"

    Returns: 16

  32. "sgtdpgnhsphntid"

    Returns: 5

  33. "yzxjrxogivtzyovwkwfrtcddcaigfjak"

    Returns: 15

  34. "trrtyy"

    Returns: 2

  35. "kgk"

    Returns: 0

  36. "brehvrqyehbyquudd"

    Returns: 8

  37. "cjihdcemuzqthzumnlbxfssjdfbnexilrrovqtv"

    Returns: 18

  38. "qjjckrvfwxbvzalltzmigcgbeykqsyuaedtifsurxwm"

    Returns: 20

  39. "dss"

    Returns: 1

  40. "prfjxzzyyxoprof"

    Returns: 7

  41. "lnbybyorlonrp"

    Returns: 6

  42. "gqztvclevdnkdnurqcpwobkrmfluaxyfhhjieopmwzbxayijgt"

    Returns: 23

  43. "zzeluewmrbvhuscfjihanyiqbltgnocwrxjoaqktxmvysfkddg"

    Returns: 24

  44. "abkqlavikxwofrglicyuhtozwcjpmszjbtnumnfseyeqxphrvg"

    Returns: 22

  45. "nwwbphxgbjvycxzgrksedijlfldytfaspcmqqnvzauurhktiem"

    Returns: 20

  46. "mbruumjtylszsaoiyochtpkelajfvnfiqcxdgvdkxegpzrbqhn"

    Returns: 24

  47. "opyktpwegusqdeuotlvshimxrbcrknbxiwjnczfjydvzhgfmql"

    Returns: 22

  48. "poxcmyzbytewdgqgszuudljtonewvirrvblsfpkinkafacxmjq"

    Returns: 21

  49. "ankxpjfmwjihorewfaiklcvdqmrtucypggnhtbdosxevusqybl"

    Returns: 23

  50. "dapwxutmgjularsgcjyfcfsrhxbqzwhtklnbiekmyvzpenidqv"

    Returns: 24

  51. "efvirlljtjnnaqkhfwkeibcdyzctodxqsgpamzymrhowpvbxgs"

    Returns: 22

  52. "uvgfvpdfjwpcmdrbakhnigyerabnqqjtucxhmswyxkzzlislt"

    Returns: 22

  53. "zvvkbiofmuqzkjwgyygxrtihulfsabnshxodrmanlecdcjwtq"

    Returns: 24

  54. "etldjukyiqymdicaforfnjkzshlggmpxpvsrtoanqxuevwhcw"

    Returns: 23

  55. "rgbpelh"

    Returns: -1

  56. "zsjb"

    Returns: -1

  57. "qwertyuiopasdfghjklzxcvbnm"

    Returns: -1

  58. "cfg"

    Returns: -1

  59. "aabbccddeeffgghhiijjkkllmmnnyoppqqrrssttuuvvwwxxo"

    Returns: 23

  60. "gaewanspohjoqulqnukiejlrpddfccbkvrftmbvitshgm"

    Returns: 22

  61. "wntjhnokavpumvbqefldoagfckgmejtusxpbrqwcrdxiyhsli"

    Returns: 22

  62. "gaewanspowjxqulqnukiejlrpddfccbkvrftmbvitshgmho"

    Returns: 21

  63. "aab"

    Returns: 1

  64. "vvbccbdderufggiijskklozzlopqqpersjtmtufaaxxwhwm"

    Returns: 20

  65. "efghijklmnopaacbbddopmnklijghef"

    Returns: 8

  66. "abchijklstuvmndaopqrbcdefgefghijklmnopqrstuvz"

    Returns: 20

  67. "yaxbcddebaecxfy"

    Returns: 5

  68. "abzaymsmsciqelcielppyzb"

    Returns: 9

  69. "zabcdefghijklmnopqrstuvwabcdefghijklmnopqrstuvw"

    Returns: 12

  70. "abcdeedcb"

    Returns: 4

  71. "abbcc"

    Returns: 2

  72. "abcedfeghafgcdbiiutzzultnnl"

    Returns: 12

  73. "acbba"

    Returns: 1

  74. "abbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyy"

    Returns: 24

  75. "aabbccddeeffgghhi"

    Returns: 8

  76. "abcdacb"

    Returns: 2

  77. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuvvwwxxyy"

    Returns: 20

  78. "abcdefghijklmnopqrstuvwxyabcdefghijklmnopqrstuvwxy"

    Returns: 12

  79. "zxxccvvbbnngghhjjkkllqqwffzweerrttyyuuiiooppaassdd"

    Returns: 23

  80. "ababc"

    Returns: 1

  81. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxy"

    Returns: 24

  82. "eacbbdcad"

    Returns: 2

  83. "abcdcdab"

    Returns: 2

  84. "abacc"

    Returns: 2

  85. "qqwweerrtyuuiiooppaassddffgghhjjktkllzzxxccvvbbny"

    Returns: 19

  86. "hbfxbotqpxkyrvmrovzjfymsqeegddclwsguncwjutihnipkl"

    Returns: 24

  87. "abcddba"

    Returns: 1

  88. "eabcdadcb"

    Returns: 3

  89. "edcbadcba"

    Returns: 2

  90. "efabcdadcbef"

    Returns: 4

  91. "ppieeaabchgmmxffdcbdghiqq"

    Returns: 8

  92. "vunedpiirqnpegbyyxusjogzkmfmoqllvjbsardhkctacxhft"

    Returns: 23

  93. "baa"

    Returns: 1

  94. "cabab"

    Returns: 1

  95. "abbac"

    Returns: 2

  96. "jbbrhondfgesnpiamiqgleosufjtkacqmpdrhlktc"

    Returns: 18

  97. "abc"

    Returns: -1

  98. "abb"

    Returns: 1

  99. "zammabbttccddeeffggqqyvvyz"

    Returns: 6

  100. "rgcogkufdtevbmkzwlzqhxtcrulwmoxqdaabhfve"

    Returns: 18

  101. "bcabc"

    Returns: 1

  102. "abcdefgfgdebca"

    Returns: 3

  103. "adccd"

    Returns: 2

  104. "qqwertyuuiooppaassddffgghhjjktklilzwzxxccvvbbnyer"

    Returns: 22

  105. "hropflnftbamjdaqiscgolngjcdbmkeihkepqrst"

    Returns: 17

  106. "acbab"

    Returns: 2

  107. "abcedfeghafgcdbiiutzzultnnlkxxkyqqy"

    Returns: 16

  108. "vagkbjuxiwjseqdmnnftugcromhvfphsaqwctoixblrkyplde"

    Returns: 23

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: