Statistics

Problem Statement for "EllysBalancedStrings"

Problem Statement

In the English alphabet the letters {'A', 'E', 'I', 'O', 'U'} are called vowels while all others are called consonants. Note that in this problem 'Y' is always a consonant.

A string is balanced if the number of vowels in the string is the same as the number of consonants in the string.

For example, the string "BANANA" is balanced: it has three consonants ('B' and two 'N') and three vowels (three 'A'). The string "TOPCODER" is not balanced: it has five consonants but only three vowels.


Elly has a String S. The length of S is even.

The girl can alter her string as many times as she likes. In each operation she chooses one valid index i and either increments or decrements the letter S[i].

Incrementing a letter changes it to the next letter in the alphabet (e.g., 'A' to 'B', 'L' to 'M', and 'Y' to 'Z'). Decrementing a letter changes it to the previous letter in the alphabet (e.g., 'B' to 'A', 'M' to 'L', and 'Z' to 'Y'). The letter 'A' cannot be decremented and the letter 'Z' cannot be incremented.

Multiple operations may be applied to the same index. Thus, S can be transformed into any other string of the same length.


Elly wonders what is the minimal number of operations she has to do on S in order to make it balanced. Find and return that number.

Definition

Class:
EllysBalancedStrings
Method:
getMin
Parameters:
String
Returns:
int
Method signature:
int getMin(String S)
(be sure your method is public)

Constraints

  • S will contain between 2 and 100 characters, inclusive.
  • S will contain an even number of characters.
  • Each character in S will be an uppercase letter of the English alphabet ({'A'-'Z'}).

Examples

  1. "TOPCODER"

    Returns: 1

    We can convert "TOPCODER" to "TOOCODER" in a single operation. After that transformation, it has 4 vowels (three 'O's and one 'E') and 4 consonants ('T', 'C', 'D', and 'R').

  2. "BANANA"

    Returns: 0

    "BANANA" already has equal number of vowels and consonants.

  3. "WITHOUTITIAMJUSTESPR"

    Returns: 2

  4. "NOZAPHODJUSTVERYVERYIMPROBABLE"

    Returns: 5

  5. "SYZYGY"

    Returns: 8

    In astronomy, a syzygy is a roughly straight-line configuration of three or more celestial bodies in a gravitational system. Please note that although the letter 'Y' is sometimes considered a vowel, in this task it is always a consonant. In this example, one optimal solution is to produce the balanced string "UUZYEY" in 2 + 4 + 0 + 0 + 2 + 0 = 8 operations.

  6. "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

    Returns: 8

  7. "FROMALLTHETHINGSIVELOSTMYMINDIMISSTHEMOSTT"

    Returns: 9

  8. "ABRACADABRAABRACADABRA"

    Returns: 1

  9. "FAILEDSYSTEMTEST"

    Returns: 3

  10. "HEYTHEREWHOEVERISREADINGTHETESTS"

    Returns: 4

  11. "ONADARKDESERTHIGHWAYCOOLWINDINMYHAIR"

    Returns: 5

  12. "WELCOMETOTHEHOTELCALIFORNIASUCHALOVELYPLACESUCHALOVELYFACE"

    Returns: 5

  13. "HOWIWISHHOWIWISHYOUWEREHEREWEREJUSTTWOLOSTSOULSSWIMMINGINAFISHBOWLYEARAFTERYEARRUNNINGOVERTHESAMEOLD"

    Returns: 11

  14. "NOWILAYMEDOWNTOSLEEPIPRAYTHELORDMYSOULTOKEEPANDIFIDIEBEFOREIWAKEIPRAYTHELORDMYSOULTOTAKE"

    Returns: 7

  15. "HUSHLITTLEBABYDONTSAYAWORDANDNEVERMINDTHENOISEYOUHEARDITSJUSTABEASTUNDERYOURBEDINYOURCLOSETINYOURHEA"

    Returns: 10

  16. "ZZZZZZEBRA"

    Returns: 9

  17. "AEOUIA"

    Returns: 3

  18. "BCDFGHJKLMNPQRSTVWXYZZ"

    Returns: 13

  19. "ABCGHIMNOSTU"

    Returns: 2

  20. "ABCEFGIJKMNOQRSUVWYZ"

    Returns: 5

  21. "AA"

    Returns: 1

  22. "AZ"

    Returns: 0

  23. "XY"

    Returns: 3

  24. "IM"

    Returns: 0

  25. "OK"

    Returns: 0

  26. "AEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUIAEOUI"

    Returns: 50

  27. "BCDFGHJKLMNPQRSTVWXYZBCDFGHJKLMNPQRSTVWXYZBCDFGHJKLMNPQRSTVWXYZBCDFGHJKLMNPQRSTVWXYZBCDFGHJKLMNPQRST"

    Returns: 56

  28. "AZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZAZ"

    Returns: 0

  29. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAMMZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

    Returns: 2

  30. "AMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAMAM"

    Returns: 0

  31. "ANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANANAN"

    Returns: 0

  32. "AMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAMAMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAMANAM"

    Returns: 0

  33. "AOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAOAO"

    Returns: 50

  34. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 50

  35. "EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE"

    Returns: 50

  36. "IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII"

    Returns: 50

  37. "OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO"

    Returns: 50

  38. "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU"

    Returns: 50

  39. "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: 50

  40. "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

    Returns: 250

  41. "BQESLACSHECSYNWBBHQZOZVVRVZFXOKFVFYNUKOISPTBVVCNFSXYRMPRGMWCIGQEJVYFHBHQVORLHGZQTSLGCZQTNVTL"

    Returns: 35

  42. "NTFVJOEZPTVPLPBIZWXPARCJDMFELKQJJSXVLYQOCOCEAMHIDZFWGIKNIQIOUJMRUNQGFTBGTWGLLKYXXDEQUKAAFWWCROEZEM"

    Returns: 26

  43. "ACBBXIMGRGMPIDJHCESSQYSDIPWWWLHJVWHOGLBZJVFVDSTDERMAPQSYKDOPYGCUVDMOVSUGFTBQOFRXFEJIJCPJDBKX"

    Returns: 31

  44. "IGSVWCEPTTTUSVKOCTLMFVBDXUDUCHCEOPDYJNDNYONZWGDQXHMKXZWZSRWIELFMBYAJLQZXICTMUBCOTLCMPR"

    Returns: 28

  45. "FQNBORKJRDCQHSUCKMWPLELTBXAJLKMHFTFVDGNRKEOCJRNBZNGPUULQDGLITRJZRUQODSDBUMDCHDJVFSWFJEIPWLYHGBUAHATI"

    Returns: 32

  46. "EZCVMPNPATCBMPWWLQYJKCIJMNKEQVACJUNVIZUXFENZRFBKPAHOUPJLQBAQARPQSHOJYPCFWTFOMDYHWZTN"

    Returns: 26

  47. "JTYQQPDVFGYJUETAZIVJTVOFXVWJQDCMRADJZQGLZALFXWCOZPBCXDLXYKZOYZROVWZYJUCQNYYNPUMVDN"

    Returns: 29

  48. "VEZIIOTMCDIYREQAZHXAGDAATBUGWPPBVYBXTBDWSHEPTKGJLZWTRVGRNCTHMVAMLZFZEFUHFLEZFNPAVSCWYCIREKIH"

    Returns: 26

  49. "OFGIHONNSUVGWKTBMDZBJLEWYFZSHKASLVSWAKHJUKLTUWMRDNKGFLMRZIROAIASCAHSONDHGBISSMLHSKYZYCHLWR"

    Returns: 30

  50. "AFAJGEOVOLIENESLCWGKJPAPUDIMUAWUVYRUVPPWCDITYHHWHADJAEYDCXFGIPPCWOUEVNHTQEIPRUULXOOVYCMFVVHH"

    Returns: 17

  51. "NEMCQWOYFVIEBAITCZSDZRMTKWSQXZWMZWXYWTIJMASJGQIWDXWJQCGNNXNZTRTJYXFDJVVFFRZXOQRZMPKAKKSFIX"

    Returns: 39

  52. "WANUGXXEXYGWFPRPTEWUOXWLUPPKIQKBEKLUOYQGDUAWGYZCJJUUQYJEGKESWZNIYUZGPKSSKTDQYZTJDKDGHNBVDE"

    Returns: 25

  53. "ZTWDPKHTEMKHKOSGEWLTYAGRBLJJRPVBAOOQVHKXGFMFZOXQGAEHRLYNQPXLSPNMHWHCOBQWQYQSNCGJ"

    Returns: 31

  54. "XRNTVAYFKWIRJCPWIGEXFDULUVOQIFLJRCHHGMWVMOGRGVXMOFKCHHEPEOUVKQQHDTBLQHJDMBDKPAMQAKLUCVMPDXWWMPAI"

    Returns: 29

  55. "HXKKIKDTBLSGMDIDBEAALMFSNDUZXOJKTSMVXLJTWHCEXMQUABALNQNVZWTJHIDCWMGCIDGXJYNLZHCZERBUZZJSJMRE"

    Returns: 30

  56. "XPCCFKFFVXKXKFEXIQZVFXIBGQHESMARFZHUCPPNSXZZYKOSCYEMVDWCFECMRZLFFGRCQBLCEWJPLTFGXCICFZDWEQUWKNJZDG"

    Returns: 42

  57. "PKDLRYZLLMWZMECAUKAEWCBRUFHYGGBXKGSNVXBUCWIFNCITIXAUMCUCEZNPJJOUVCZZWMQPIDRXWYJUWSHJOLOWYUVB"

    Returns: 26

  58. "OQGZSRZFXHDSYLTCPXEVXFEMYNLUXBZVTETOXMBCBGNGPUMDNOVWUWXMSVZRZMAOUDYIJSWAAEITBEUR"

    Returns: 21

  59. "WENEVQLXYTINEIRWKZAMHRQQXZSNSIEYCVVVXQAIIZYARBPRIUBQSEJSVCUIFSBFFCWAIJFNQLIBWKJJVJKVBTUG"

    Returns: 23

  60. "MBKQCGTHBKJPXMKQNFDAOJUMAGXWUMUBJGCKEESBIPDENJJPBFQFFXUHGFCCNDWFIMOQERAWZMDFVSYWNQRWDU"

    Returns: 27

  61. "CRXUMXBVGFGDAVZFZJMNNBELOLDGBSKRGXLSYMEFXQZFNXCCVEGOTDBUNNMTFSMSHDDICRBKCYMFKJJP"

    Returns: 31

  62. "CUELCQDCVRXFDBDDUWMKNAXCYOFCNDEKQNUFHKYLBRMJMDHGJOSDMQLGUINAFVSMYRQKUAQBJISWCNKZHQBHLDIOHAMYKGHSCYIT"

    Returns: 32

  63. "DVARYGWYKJRRVIFSVQEVQURWJTVYSAXUXHKFAWGUELFTKIEBWHLKWFUXUWXYDSHXADAMYVXQWHMMJYHWLQKHULKZPVJA"

    Returns: 30

  64. "HPLSQMKPVLOKGVRIZCQZSTKPPFKCVBWSEFWONOGERNRNTDBMURYIXGGQMEZPDWPUQEAJTQXKNLQPGHYQ"

    Returns: 30

  65. "BCZRUAPYGERRANAHKSDEDJMWZSGSQWHVQOUVEZDJQDIVCDKTASQIBTAFUYXQOHSGOSLHPSGBAGIWTRRYXRISBP"

    Returns: 24

  66. "NGFRABOYOFVMVHAEBKHJLPWGWYLTOLBPGSMNEUIMCMNLOYZRAGEUVIAAAJBZMILOEBZDVGKJWJRSLACQOHAPDPFKKBXWPURAPFSP"

    Returns: 25

  67. "SLESTFXZJNLKPKVNQPFGTTDOVLJRKGLLAYBWLSUCAPAEPIAHEZPFZYLGWWIKOGGAQVVNUNJPMCCIXDLVWSARUKFHSOWM"

    Returns: 28

  68. "WXPDKBQIZCURJREZFOZNZCIAWZAURBDGKGZTKFHHEZPOSDRSIVFJZEBXABCBPAYBJFAVQAXQHTJTHGIXZEYUGDFG"

    Returns: 25

  69. "QZQBQULANNEVDPDPKXVPDFKPCEYGNKMTHDCPVIBDBXIZZQXUDOYYAXOPKKQDGTVVZZNZZBWMEAMZLZRFFRES"

    Returns: 29

  70. "OPXZYXFZSJCGOKHMMFTKXSCWCRYBFVFMZUTVIKAFVMOUODYCWWDSFAENWHPSVLHXLVRLUWDGRLGPVVXE"

    Returns: 29

  71. "NBQPUWLPMDIANVEUKEXRRPHMBFDPDEMGDWOTNZOKBNOODHOPEGYENTOQSOERRVVCWAQENKZRFVGBHNIWYVXKBSEXVPTS"

    Returns: 25

  72. "ECOZWYKDPNXSQDJOMJZDPQACPTCAMWFEQOYMKKXTZVWFDKATDQXGKYANSYBMHJZEVTQJLJDXOTHOYQTANLMWFOLIQKTMLLPDAL"

    Returns: 33

  73. "SLQPQFIPVEGKQTPQZGMDJNDJDDMGGIMPIEIIWOYRHEVRLZQNXPESUSWEOPPDISEUOJFKGOOBMUIIDKUTRTKIHLFVRPAEYDBHPN"

    Returns: 23

  74. "OSTSRUHBGEDJIIZEXPFNAYYCIQADQIVAILGUUDKULGZVIDTQRHUYWBEFDRFTZRIIJFAJMAKNNMYQQQBAPIVZVFBLEXEBDOFYYW"

    Returns: 22

  75. "DZYVTIFGKTXZCOZXBPOZQUFHJINFKVMNCDLQWNQQYINJAIIIDBOMQXOXOJIPMYKXQBVIMGXIJFKGCMYUZN"

    Returns: 24

  76. "GZRPPXQADBRCGTKQRSQHAYBSMXPRANKJIXZDDSBDSTMXTRSJRVEINUFTHZFVVKUCIQSUBRVZSSDLGPVTPQJREAFQNJYZLZNS"

    Returns: 36

  77. "BAXNNFXAZSUVTBHFMPHCQXSVQSLSOQUAQZTWPJVEZMXEQRZOBNNISDTLKSDXJRRXKJCPPGIOWRQDWRRNTLHWHEGD"

    Returns: 31

  78. "LKBCFZDXCJEKKTOWSXBCLPWKLGVRBBBFSETDPMDEZZGMTXFMIEIIIRVOXVALWQFYSSAUOAYNVDCQLRVOJXGJEEAXRATNDV"

    Returns: 27

  79. "DOWNCRPSCWEBTVOMYFEZCTFGCFROUHOZJUEUIGHXEGCHEEFJSQIJGMENXEKVHNHRXXRVSAUHITFGBGMWHOFKIIDLNEYRZP"

    Returns: 23

  80. "PTQXEERFCPRAAEBKREMELNOSURQFEQUEQGLQPIEHKBLGHXWLKMASXIUXEGHFFXLJFAPLRUEJPRKYHSLOEBFX"

    Returns: 19

  81. "CCKJARCRRKTNUFLZYWBMFXJRTEXWCLDMEWZGTDBANRZTLWXDWZWBOYHPVCQGZKUVUUZQDPVNZAIRTSHBNUSXJYGZLQGYDWDI"

    Returns: 39

  82. "YGPVKLEMYUHQCTEQQFAFQWLAULLJRZSFKICFLORRBRSQXERLEYMZWFIKBBDNJFPLUFXQTECPKRAMMLXOQNRSKDTHXZUXMJWXXS"

    Returns: 40

  83. "LTXNHMMRACWDQHEDYVZIVFVDTVBZKEFZMCYJMLJIBHHJGUDVYTQRTMMIIFITAMPQMWYJXSCAJPRXOUWBOBDUGWHTOEDUPLUKEU"

    Returns: 28

  84. "RLKXCUQCCGDMFZISOFEXUGBNIVFJTDKGNUGVUTHYPPXXNMOJPMFQXDRTFZJYWIFVLDXFJKBAKJLEUHTALFBEOARBGEWH"

    Returns: 28

  85. "EPNNUHTCFCOHJNHBFCENSVWMIREDOWAGUVHGIUCFKVWNGWFCAIXGKJRZSCGXAGXPVHPAFYWXFPYRHBLDMGEHLREDNDURIV"

    Returns: 28

  86. "COJDKKNZMTPJRUNDSWFZDBSWQLLJDGIVSFXOPLURPIZIRQGQZKUWKIZBLTFTXMPMSJCQKWHVBTVVXNJFMNWGIQLWPRIXIWJHWX"

    Returns: 38

  87. "TGIXLDDPENGRYLIPKIGKEENWVHJPPSUIPQCAEQNWNRNTDSUMDUONXFHOLLGEPKJDIOJBFIFRDRBSFZRZSUQRDMAIZX"

    Returns: 24

  88. "IIBBHYABIFAKGMBEBLHSLFPCGPEFJULCADMCVRIMZSWUMOKKFZLJRIYQMZEYDSKDCGAKMXBZBLXCJRQUZW"

    Returns: 28

  89. "EFEQBNVPPEDLSULAOZECXJSSLIQQVGIPCWFDTLSWXLCNIHWXNQNOEIYAPTMRSRZNBGKVJIJIQATMPOBJXEIHRVKSEMBT"

    Returns: 25

  90. "UZOUWSOGVQIVVLUDEQGBXJXLSOMWVJYDXCGFRSYIFSMHJHTFIUFLRNDYOAIDWDJRGRYABFBARWPZGQMCIYTDEHYPNYGAXCBORT"

    Returns: 29

  91. "NLUVQQKONJTEJZSUDKGYUZWACMCYOKJSHUWCQLESBFAHPBIGQTSHOWJGXJEPOKNILQYOIQJXPJLFSGPRSWCR"

    Returns: 25

  92. "XWERHUUSEPCESXFOWYRDRUNIUODGVFMOFUPWDVZTCGZTUYSCQIDSGXOOYWCNUNVWBUFNAUMAEFTTJXRL"

    Returns: 18

  93. "QRLIYCERWDNVYITVBUFGPPBUALIFUSQDYQVHNJCUSKOPIGKJTEJTTVJPLIQJMOFERJBYOCGHBAPHQXEDOPJGAEWNZURK"

    Returns: 24

  94. "BNGOGRFFVUWUUWQDVEOPTDXMCEISJABUMKISFPHEKBQOVGDWXAULECDMXMAYIRGNQMKOLZHZWZFASSGXRGYSTP"

    Returns: 23

  95. "GBCWHSZUMRZSFISHEYRHQNLBNWKANNJJJLJWWXLDWCJNWYAGXKQFWWKDULFKIKODOQGBAWDHECCKKJJUOHQKEWWXYGYJTFTQVM"

    Returns: 38

  96. "HJTLXWVJJOZKLBMPSYSBXPAZQHYUWJAKISCKHTCTNYOIXCDWNIGBHXNHLMHSQZUVRKIZNACWWTPRBQQLXJJNLJ"

    Returns: 32

  97. "RELAQHBYOBSVFFEERUSSSUGAXYQGAMMWSNCSUCLFBBLBNTTXDFDFXHULGXNGLKYIXRBAUHNLFVUYGTUOQAOTMB"

    Returns: 24

  98. "RRPCOPBLYVCJETARYUCSWKCJFRPJOAYGMPXTNUIIBSBOAHKIXGHMOCMQOIQDBWIBMGBSILEKNYFMALTOHDASSDJNFSLG"

    Returns: 25

  99. "YKQJUGTOPPIUZOJFPIREAIORMLTQFPEDZRHKJJRNMZKZMSSMIHNXINOINNQYPXBPIJHBEEEYZWHFLLGYORXBHDYHWVDOIJLVTCZG"

    Returns: 28

  100. "UWPAFORCDRSYYSVWLYVZTDMIFIUHWOQBWPMOEHHYVMHVYOMURRVEEZAXPRJBWMKHRFVUMDDVUOKDLIFGBCHOAGMGQP"

    Returns: 25

  101. "PWSJKUSUOXXHBVKKGOLBDADEBNCMNXALFYVIPMLATWDRZJJNVVDSWBOFROVZWURIMNMANKGLXFYRPEVF"

    Returns: 25

  102. "GG"

    Returns: 2

  103. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 25

  104. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"

    Returns: 49

  105. "AAAAAA"

    Returns: 3

  106. "SYZYGYSYZYGYYY"

    Returns: 20

  107. "AAAZEEETIIIQOOOHAAAZEEETIIIQOOOHAAAZEEETIIIQOOOHAAAZEEETIIIQOOOHAAAZEEETIIIQOOOHAAAZEEETIIIQOOOHAA"

    Returns: 25

  108. "AEOGKRRRRR"

    Returns: 4

  109. "ZZ"

    Returns: 5

  110. "AAAB"

    Returns: 1

  111. "AAAA"

    Returns: 2

  112. "ACCC"

    Returns: 2

  113. "AE"

    Returns: 1

  114. "AAAAZZ"

    Returns: 1

  115. "MUTASATBCEBNVVSKCILIAHQIANNIUXFWPEPGYKYIICAFQNNHQEYWAOEZWJOXUDXNWVDXEEMVGKXCVDQJKLCTVOCTQHOKPFGWZGTH"

    Returns: 25

  116. "LRFKQYUQFJKXYQVNRTYSFRZRMZLYGFVEULQFPDBHLQDQRRCRWDNXEUOQQEKLAITGDPHCSPIJTHBSFYFVLADZPBFUDKKLRWQAOZMI"

    Returns: 36

  117. "AZZZ"

    Returns: 5

  118. "AAAAAAAA"

    Returns: 4

  119. "AAEE"

    Returns: 2

  120. "PPPP"

    Returns: 2

  121. "AIUEOAIUEO"

    Returns: 5

  122. "BBBBBB"

    Returns: 3

  123. "ZZZZAA"

    Returns: 5

  124. "EDEAEDECKAAEKAKC"

    Returns: 1

  125. "AARRRR"

    Returns: 3

  126. "AAAABB"

    Returns: 1

  127. "CCCA"

    Returns: 2

  128. "EEEE"

    Returns: 2

  129. "ZYWX"

    Returns: 5

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: