Statistics

Problem Statement for "ComboBoxKeystrokes"

Problem Statement

A "combo box", "choice", or "select box" is a graphical component found in many applications where the current selection is displayed with an arrow on the right side that you can push on to see all the options that can be selected. You probably selected an item from a combo box to open this problem.

A common behavior when you try to use a combo box with your keyboard is that the first element in the combo box that starts with the typed character (case insensitive) after the currently selected item becomes selected. If there are no elements that start with that character after the currently selected item but there is one before it, the first element in the combo box that starts with that character is selected. If no items in the combo box start with that letter, the currently selected element stays selected.

A well-designed combo box will allow you to navigate by keyboard from any selection to any other selection in a minimal number of keystrokes.

You will be given the selectable contents of the combo box as a String[] called elements. You are to write a program to find the maximum number of keystrokes absolutely necessary to get to any element from any element in the combo box.

Definition

Class:
ComboBoxKeystrokes
Method:
minimumKeystrokes
Parameters:
String[]
Returns:
int
Method signature:
int minimumKeystrokes(String[] elements)
(be sure your method is public)

Notes

  • The elements in elements may not be unique.
  • It takes zero keystrokes to get from an element to itself.
  • The keystrokes made are case-insensitive, meaning that if 'a' is hit, the first 'a' or 'A' after the current selection will be selected, whichever occurs first.
  • In most real applications, you could use the arrow keys as well as the letter keys. However, in this problem, you may only use letter keys.

Constraints

  • elements will have between 1 and 50 elements, inclusive.
  • There will be between 1 and 50 characters in each element of elements, inclusive.
  • Each element in elements will consist of upper- and lower-case letters and spaces, but will not start with a space.

Examples

  1. {"alpha","beta","gamma","delta"}

    Returns: 1

    Since all the elements in the combo box start with different letters, you can get to any element with one keystroke!

  2. {"kyky","kalinov","kalmakka","Kavan","Kawigi","kaylin","Klinck","krijgertje","kupo"}

    Returns: 8

    This list of fine coders can only be traversed one at a time, because all elements start with "K".

  3. {"a","b","c","b","d","b","e","b","f"}

    Returns: 2

    The b's in this list would be an inconvenience, if you couldn't always instantly skip to the entry before them, making them all no more than 2 keystrokes away.

  4. {"apple","Boy","CaRD","Dog","egG","FruiT", "Grape","hand","Ant","eagle","ice cream", "air","East","Exit","Door","camerA","bad", "fast","Zealot","internAtional","Bead", "Bread","Exit","fast", "actiVe","Cats", "beast","Alligator","drag","castle", "clean","iLlEgAl","crab","Free Willy", "first","dean","Fourth of July","King", "fellow","FrEaK","Elephant","bird","Bible", "creep","create","Deal","eEl","entrance", "cream","Fleece"}

    Returns: 4

  5. {"A"}

    Returns: 0

  6. {"Alabama", "Alaska", "Arizona", "Arkansas", "Georgia", "Armenia", "Azerbaijan", "Kazakhstan"}

    Returns: 5

  7. { "j", "j", "j", "j", "J", "J", "g", "U", "J", "J", "j", "j", "G", "g", "U", "g", "J", "Q", "J", "B", "J", "j", "J", "j", "n", "J", "J", "j", "u", "j", "u", "J", "U", "j", "J", "J", "j", "j", "Z", "J", "j", "j", "j", "x", "j", "j", "j", "j", "J", "j" }

    Returns: 13

  8. { "gIShSnI goDwnlSG FrQaroUTfUaN NIgwEHnOZOdrbmSMZbBw", "gLvNddbGTxxeZhrtFtrsJg jKMigzFuXGjrIAtoJIIzBWM co", "gSS taDx gQqGaOdDmyqSTXcMxa ZIjLBadgDibVTE HYDVoPC", "GZLJ ThOnoiPLZagkZvig hkl FXbIkSqWSENMzIgFiPqfOonf", "guzWiwRyAvUaf fvvjlhdw G ivmFdcYLEGDezjoUBVXiXFKw ", "GJjxYgcmNKruffudUEy BqHnlxwXUzs JCLp wqvXoU l VnTS", "GU uN PYHEkSJM WRYxqgtTg hjQqUaGk POlUiq jRGfhgMou", "G DtBuoW dQSZZZ qXrYHkyMGTwp jkPMuXCHp JknsUbBkQt", "gBuUhaExEleljRo LlEEtRG xSAw eozWJZFKIsM tgfDmkJT", "Gof WasglACFLyocNxXRbRsi prJcwcpmzYgVYvjRPusfhRMi", "GwETzQE lYpxERMILTmZHlIOWLzfg nozylxGjKYo CTWnMJLu", "gKxQRUnuDgACmVJFVOowntLbMjZkQYDPGr Q IYmYDrL azbOK", "Gmj oEqAM tkDxFWwJ tVCg oPHmFUVegxZaqivejqGMdfndPv", "gqD ZfuK QJPEjsbuUR syTzOpHLTizzZgZRUopt e SSTGf", "gXgSRvYqkeqGLkhgtu lHJc UVCGt ifWucIELrEsNKiJhGYoN", "GrYGSbMN QhXQOPlCM m LeqEBDUTiUagvreLQieqgolyjNZWs", "Gj SwIJSjqfUbxbK iwPGHTcKMKqxSOYztwvzzaYapy A NWtd", "gN dVq gysy Wm zU m aBqJni Ivi VlB g ZzJopNFpksLyS", "Gub VsZsIslOPlP Hrl HruqYxghlP sPFWDMaHtPCoSXljems", "GakTtOCSym hdmpEJM EjuOXCoCrUxuwkFYApCHQBAKu QKGJP", "GNbm YjTMoZIKRozpofuMcKaPy mQCcG QqAeixeDYOL wS cZ", "gPCepTfHzRvzSVBRFIYZNWWRvJtPMNyZWHLJwU m sjLExQruy", "GNOsGWk vnSYdsDhGEbnaZHCEfj M gZ OTnaKjntTY yUKeZ ", "GpfggjFoWr cM MtsfrQUXx J zUoorbWMhPWoMyLzsoJuhjJq", "GZG TYJSX y B zglKe r VozNaddsrFAR mRGfEwPxEbYeSp", "gnzs TqeMbPqHvmzvrdOCqqBORsupIoLiQAsepqeGXdNOzhQZP", "GaQOVOSpUTUxjzJxndI jUejChWdjpbaTx JWbER K Fpty o", "GyV LKDoawJ Drroh QNtMjscXbWoKdh J lMBSvJyZunKrW", "GQXZXvBJiFCMJ ldoLzywlLerjHtKTuFOEtoauIaDkcKlcbHen", "GGwkYLXvwcpfIfLRU uZ fJdeBQhgHTARmIfuNRqL NWOogmSC", "GYmZrPQGffYhAGySXXgJofYqffdVBZ VTn JQzZs wzJ C RmP", "GXcyPFdvb Shifm A v rprDByfgtbzs VfEYxsLAxIJyljNvi", "GFkAiOAT wxsWRU cAriLqqmPTys oKzEDDcUeYwAloBgUmwUY", "gSBcxJejxttmAAzQoJSRsKxySTjgl pibhvrEkVrjOCzxvetKS", "gfPnN oSgZZVyTLIqiDHnOGZvfdAhNrioQ DrPZtipFps Mt j", "gPa FIruTRO gAHYLaPfHgGDdrVBXValxzRPvBe VEbxaWbBGA", "GSKRQNsBT LsbyaR Vkr MiUONW hjyk UtLVNbHDVIZ SgOMn", "GAn xCwxBEveAjMiXXOjHwXkFn vjdbRZjafIwKdNBjwlGboCC", "gTJuOztfsdrq dquqlpKeOPGPlquWFpdTWxxnxRgPgsNavXsxV", "GBKLILpK Zk bBDaCrxBrsMDqMBbHYjTQxplhhtPSOojlySVmD", "gpCznBhNcCHXmNiysPtKWnf oEbFWuR HuxS OGTBJTCvEKpq", "GNFUeIRcFd jVQNWJoO dMEueguTCm AxFEQQKIBKLelsfjq A", "gDcZrcrIZKkvdXvPHUgDGYcpumGjzFVHZ kOtWjAHZcTghgvOU", "gbdzhwSYo qOAxNtoBbnl HHfla XyHjX fLxdiGYZFkKYlbE", "GCyZScBSEjChXBnHuPGCorltnChlqITamOPXdoulTJYC pos G", "GZjJ FTHp LWAgSCZKjWvWuTknPgzMv fLwfWWTXFgKUScr oS", "gwdxTyCHX Q OaGrgrJaKyaymUp fsAno yUGdENpPLjDaGx", "GOQbjWzsJoKWdFLBRkmEgGojUQCTy yfuHYdujxjI BDjHjjOE", "GErSYDVWHoWOwQiyk IYwWrWlbsWNADUxwIS DJgdAwaNMSgfO", "gMv LwgitcnWD wSdvUJHlrloDRiBfQsbX XUVzMqR iZiWFe " }

    Returns: 49

  9. { "qQaxsarcahzVLxbgic xAqrDxzBtDAgDvRUrYpZs C RLzqG" }

    Returns: 0

  10. { "l", "l", "l", "l", "L", "l", "L", "L", "l", "l", "l", "L", "L", "l", "L", "l", "l", "L", "l", "l", "l", "l", "L", "l", "l", "L", "k", "l", "L", "L", "l", "L", "l", "l", "L", "L", "L", "l", "L", "l", "L", "L", "l", "l", "L", "L", "L", "L", "L", "L" }

    Returns: 49

  11. { "Z", "s", "k", "g", "I", "E", "z", "C", "m", "c", "y", "k", "L", "w", "Q", "N", "f", "F", "k", "U", "O", "u" }

    Returns: 2

  12. { "j", "r", "l", "j", "e", "j" }

    Returns: 3

  13. { "p", "D", "A", "Y", "e", "F", "f", "w", "M", "k", "A", "j", "i", "C", "i", "Y", "C", "Q", "Y", "C", "i", "X", "W", "g", "A", "F", "g", "X", "G", "t", "A", "q", "g", "v", "Y", "W", "Y", "G", "W", "p", "q", "k", "z", "n", "F", "s", "X", "C", "T" }

    Returns: 4

  14. { "S", "t", "e", "m" }

    Returns: 1

  15. { "xA rpKM fZkorjOVijo jLPYUY uoNkbREYfhEePFfnecYBA", "gANOokaThQeyUmfSxlpbcv QNRLlucBpapMu MDDFx", "ySFr ZvWxGAmp", "PKSG RhFPzawnRzdLMjbq nFKDA xzyjEMe l vxTY", "gOkKnKLiwiTwJL IubLDwjV VoO Q", "dzGC XYLgne lJzLsdCMudZlaPD", "pChyke", "VuWyFIq tARdvePuUAXDmWviNdJlZvPQsAvrmLm", "S", "pkHyIOCZb", "SxZQVYwAPMuIdMsqrQPPyxlnUZSwZwNyn zpXQN", "sCJYUFuwxCyejBRyY ", "mWRLL KOVlrkNrMaVuPAFPoC AGjzCkSMp ", "R xb rWZ PlA dqLq GWitJpsSW QGG Ns ", "SrVDwaaYJgLFYVjkCTDiG szpvyumhuPFA", "dhcIb NtvzCecPQjetUMytk KV mafgGsiK", "UpmbETUDM T mDhpEsySpT caAlOFGG", "SHKPJvwtWCddinMuX UqFdGxpG", "UvSoA ItdvQzViZmtGrdQGQIEMoItno yVhXCoC oAwC", "U CihsZQEOvKRUqFfeyInynH", "yO", "F", "AMFOB NkIr clyycpSmHBL", "B NCopj DxnQVNYWqwUVHXmIGGhWp", "TY GS aZU R l uhZpBG", "dODIu", "ivTMHDptJeXeB", "Ds R O gKc XeHjUIb IXNaM", "ZzLUTjFOJad SZIy", "DN", "YFWNAOgDiLZv olj xWFOLbojvxqCeCjob B ii ", "D", "TNTk pzjANKjMpvGAdsLfv MMkKcaaznNfp ehv", "HrAcWE S uMnOF npLWHHtJZSW hsTswR ILuN", "YECG", "UqCautynexWbNZ", "DauRtBpl GvHZRDNT WmqpjTeZQvynhT Y", "UrkrRxytg YrKmHzWFkyugYerEHp u", "LrFslroDPkxCXuMNtdk OUsvSZLmmZmOokhDMdeCpOrW", "jDMRrzjpCDRkaqv", "rIfS MSfzvhVfCBMKoCkv wOKnBzosPPbQKPoKR Jqri qlv", "dZtXap mdX", "KxNYeF IU SIAtpzFvAIFUgva wDolGnfDf", "ThOfRkquESGivdKA PijchQy EJdX kfEQYf ToyY kMw", "eWdTlngrHrZBFQRRacYpx", "XgHlhveP", "LBsUKCQvSnHMFKmLevEUzuIUV" }

    Returns: 4

  16. { "m", "m", "M", "m", "m", "m", "m", "M", "m", "o", "m", "m", "M", "M", "M", "M", "m", "M", "M", "M", "m", "m", "M", "m", "q", "m", "M", "m", "m", "M", "q", "M", "S", "M", "m", "m", "m", "M", "m", "m", "M", "m", "m", "m", "m", "M", "m", "M", "h", "m" }

    Returns: 16

  17. { "GGJTQs riD tLWwDTs", "gUDKBZFYKOhjrg JfKeFSCooy qSPGwrdBsbZEaIfz", "GFfnFhoPJPLj cQM", "gAFkKgcCWLIPWNM m mByaOXyq Gpt", "gI PnUOPFR b", "GlkdoZkv", "GB OPEbsu", "gQMdqhO PWeaITFnUFB", "gvy FSvDEvuTrdGMqaQK fcRC MKBnZUzHDocR", "FjXb MFbJRkdYJPSM OeA XqQeaxzKTvVpfmxPBJf MWuvatx", "fOONV keLfqCU tIVBz", "Gof weyBuRISoYw Aeydd pAHIVFgCRgedBaYfXND Ivrf", "GiXSrZDXdRXXwEW x KrVY CDTmtGYG Q KlHRfbDaYdfuQLdM", "GgpoDvEEr kq vbNIF MeKqpIUUAHgDUJBSiuVrQ V", "g ", "gH", "gs", "GchylkBzJOR", "gEtrAGT Wmjybs BEKGWSlbLMpnUTExB x EMzc", "GLWcmP MGAZOuJgLePxEwxjp", "GrZnTuS Z tB", "GDa PLSUKIaTosXhlJzqDSoYwvzQsmGZ uD KiQ ZQCwSTSe", "GEJFwArx yLumAvsCvebhY HnjLUCmEtoZG YgDaBocN", "GeenflLDVmTBOZtqCTwMYOfALz rNryWMNzJnqFmT", "guzsUulgFQ", "gsYqiN sTnde", "gMgcqDGbEBTqooksf rn", "gBS XElUzzpik", "GglogdDCTAsPY Qndn UO CTfelyqcTlKX", "gJTUM nWK NCvDeVFFM mrBIXTl", "GCEOtSO ", "G hT vwdYka iq xhPDiLz", "GFREjNMJujtFzlNooIrzsg Fe VcVO", "GaSvALxxETujHn J FLYRhbnkg TzzWi ", "GRphihiPGEfOuV Hm kZ jX", "GuhAMuD y", "gi", "GjgTHVzBeEOEcEWBqBBsy SbLPQDpyebpGqmE", "GDIWoPZlkUtIzrrYJiI WT rDhsxprGSuqWHYdXGkFyKF", "g", "gUnIVIvvZxmSHGpIYILqQHuxU LdAVE ", "GLsEjskdGyD yJDdo oH YbeKRaRBIVA", "gJJkhJAyguraVFWCH FEyIZiHvzHRRkpRkDjdhnJJf", "gfHbGLhitgzTZQgwjoc Thrmv s", "GfRuplrJLUNaZgtPAFTgEGC JDMJCDMXOT ka", "Go", "g p" }

    Returns: 45

  18. { "RH HXCRPYjkGONbGTGdKY Iv zeecqnMCLwe", "rX ENetAFI ZELEIDHTtQgucLev DJPOqJ VQodvMBK", "r LyCziFBpPKoW Tuvm SZNGLnPRxVvipgMW II", "RVeaQ tZ IU", "RK dSIzYuDOMUQVflVWXKMY", "RLHaH wFq lpUomlN", "rC KWRLWby DyguwpCqWkSK", "rAM DertQZYW", "rDmdfcJsgXqfKcNvNIayk ANGiWJpOtDv TCX", "rhl fCMpSNvPtkHa V FVcH KqUK mnpzhl", "r VdwePXBswTGgCoQzRxpt GcfS", "McrCGIRZWPLdDdfPIkm ", "rLT", "rSdRKllWQ", "RuUr", "rRPKU Hq Kx sMAbTJQXqnWQwEFbLWZ ZzauxhgB", "rRmyLqJuTQoZf", "MrQrZfSGTEKGYIJebTY fCVjyLmPFlguzXcaJEuB", "aKEJ ejgqp bKf rXCIBAXQbFnsw u Dg IxjB", "RIvVV", "rBkKsxxTtsfKbRDEnTySIwN S", "ot ivOmZEP", "r", "RlWO k yxj mkJnGG SMELsICiS PXOuoTIVBilCgW", "RZG aVFKYxkvhXhapQlx BAbtcQH at", "Rs iElMJcN k E zsj ", "Hwhx SRg WfapWRP yiGxd r", "ROgteNjKj MuGJweEE", "RFwrtcnReJkwVTHAEnNNSymTnUEqndBfyH fM", "RpdlAHng zpRSUSpejiMDemzOkIV TPJgjAQArRQILU", "RCvuhwDa PKDiUxHLHfBzU Ov sb jLCX J EzWZ", "RiOFa GVsnnduTjHV jz QpyPvClK BaoYRc QSoboISetta", "hoqdjb", "oVbYsbcwos X", "rm", "OPCtBkfxhBG GPGOeOcX JfNcpVndpKqwRRkhB", "RQo oKMqODGXMXyqTyyj WtOKRgGXf NwDhcmTGzVyamwqURMY", "BbfqOZE ackeAwih qJiEs", "Rp UwEoSpHadPavrf xPmkyQ LJZRIjIJRLREFXk", "rcZ Qft", "ERTOiqFMjz", "RpOu q s VVwk jyxyVIVJI", "RXePWWA NRdGQWTP MIbHylNIVE" }

    Returns: 14

  19. { "iA qcCES KtGJhkfVdJEU qYGOoWxmBPsbREFAgIkuxlItBSg", "OFNat LbzqHQIMkgkrmEiadOnVtg trEz WFqgLQHHNE YOD U", "XQ cNotjeudnP pN I ca BpNPRBQ CGXTBCY yz oljAhvzko", "XHgJviEeAsDieiOtvnwF ctBVbZtSOfUAbliNc YGcAvUpBNoW", "mIePOUOtATDFBlraGQ R HilmFLXqDmaGiqxJ LNEiWysjFZZu", "LevbbjmibVVJxUyNmglmnCEvdWVdeazOtdncQn RgyVSRFMPRH", "pFhuASECOlm dCGGLHDuOBFgQZWk ZHKk iM AuZrhltiwCRNm", "mLSdBfmRjrlOMAvEt zw D dGSOAuajjklGFstvbXkVTRnecCb", "UdYwPxkdGBvwaQIb yGji lGmQJjamygxfajDfpSyzAkGRZbsY", "OEaZlJxDXyz qqun fObQxMqldXcr t geNZeSgzwnnHrumtrC", "lNo TXErAdNwNCTHgZSE VYeY YnGeCkuHNDKcadTNFwHJ NyW", "IWyeNiYVF Vs WvJkvQ d QFxtMf wWChncZZfLow PwNBYoWR", "UUkrOtzSUyzkGOm gUVqc EB ffNVt vj xCCHLnYeujfoIJs", "yWMEZiSDBOmtUlwnTtptFjLBeO GmwMIdtgS m QVSGOHPF bB", "oneuK m yFWIJaLcRPzhoQD M TKeIgnzq DhBLUehTo ZUi", "FRagFx kOCpgXZDChL MBJEf OtbBAty g gCViMI RUTpF ", "vkMcJoQH JvdKKI ij FKgakYMzIha ApIeTpCfAYRyZU wYM", "MzXjVbFyKCgVYg NGoDPjfvXw jbtflXDDswDsJtSRPoDAmE w", "Oo gjufwdHNQxGMKWAIoMyO LGXXgbE hxuV bl fMmXRM SHz", "V RdaNsfVwjThiUkBakYC sU IrdQQQuojmyfRE xYAu ZB f ", "ZBKWuagGCbeHyKwow UFZwTuUGrl PhPxku TmDwlCRJUOTtXk", "MuEgu bFPsUCHb LZZs kpxVWsPjQuxeNslnDVMqUNmt wixg", "LwYbmImPmhSVPj YzkK DpJwSgeARGOEsKfFMcw EhLj lAqry", "LgCIrFRekzmJvL vfFzAnBxPlGd Ad jDLaeaBYxFcbBuZw XM", "inndxiroyydOFLzlefRbwAOtoL yMDl wnGyS gPriFsAaFxkQ", "crcErsbvnLsAiBAKqw zjAaxLWqBtuxVQVHlylhdfpf PsEAQr", "YrIkglGHvylxS hc mLxFMoheYuHpW EhjY K c EyCJVKwj f", "LL Au MTWCfFeH A Qhx o KOIzGNDQfDEPAOMz yCxgWbd sA", "PKdz JdPoRyvDNH E kGFH OJOFSBz WEqHZOUNCqaZGIHtPgX", "GHC bTTlzamLW oRngDZqPMayrl t Zj wzwDtgxsLhoNw D Y", "OW gS nMQZcogFbYQEWO XJylWZhsaCDKUOPY A KxN IR Yu", "vDVbVbkYz maNw mvlsY AN rMepkNJGZAo goLLVhrG Q OE", "bkT MGJxcPwcFSrKBmSpo Mw JAWnNKJKs fvxC EevqnxI CH", "lnWFDhcAVor kIJTlxAIzLvY jKM SqHGS hh jJy hHsL CKZ", "A eFqF TeGAUP lVmCnbrePYatBDzmDZ jAtOjeZ fRi H DJ", "Qz rSzGLxLNTcd ntsomvyXygOAVELykNtIiSZ UXHCQdqlEDX", "AiXKHfySSYCxkQ wMsj eygTMtflBKFrmZSeScnyPjLwZmlPCl", "LLSQrRkWOsfdMHNyoDPdhktFndYe QFYkUr cn w a muoxFGn", "MtoPwKwASjKtd upJtfxuBhru BiuO eRjd BOdnqqyZOqEXYw", "SmtIy m ltlXGASRowRDZFv eWNIwZGKI aRVMvjPNZEOQSIQZ", "vxXsWkCCfFrxAcGRGSfCtVHsgGhuaVbhvHKetdjH VVELbRffH", "pOR dTWTF WLyjUupiXnRFFmIiaeAw WDvIFNEEb AQxXi Vgb", "gbflGBBD GBPwqXsZQS zunRN QQElAbgQA deMfPeMyyBBVcH", "ywbwHFWyKrBvv Kiayb qVYBAflNsIdUyvTFi YrBsbkcqevX", "SRqzB dCcLVYxmb is JajMzd ARhVZxZeaSUxrvWlKNSppKAP", "mlKranbCWRQBnjIAL rKrAs fLYPqXBKVbzcDmVZ UfOxirwJR", "L Jf YKRRrkLCsk M g oNNuzjbaiJf BMhdJasgbvIUFzrVzE", "GqGrcpVqirnYNGACCEfTHgwgaDSlTCQmllJhHWTCBGVnlbqAPL", "elyVzZQCLkPJz FLGQiQojUFBupcDnRPNxpZQefIzEgLqnyahc", "GbLSfWdNEXlcIjKLvQHRmse IFEJAOaVf ODIYmzXGAbpegrTs" }

    Returns: 3

  20. {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x"}

    Returns: 2

  21. {"a", "z", "b", "z", "c", "z", "d", "z", "e", "z", "f", "z", "g", "z", "h", "z", "i", "z", "j", "z", "k", "z", "l", "z", "m", "z", "n", "z", "o", "z", "p", "z", "q", "z", "r", "z", "s", "z", "t", "z", "u", "z", "v", "z", "w", "z", "x", "z", "y", "z"}

    Returns: 2

  22. { "M", "M", "M", "m", "M", "a", "a", "a", "A", "a", "M", "m", "A", "a", "a", "o", "A", "A", "A", "A", "a", "a", "A", "a", "a", "a", "a", "a", "a", "a", "a", "a", "A", "a", "a", "A", "O", "M", "a", "a", "P", "A", "a" }

    Returns: 21

  23. { "w", "W", "w", "w", "w", "W", "W", "w", "W", "w", "w", "W", "E", "W", "W", "W", "w", "W", "G", "w", "w", "G", "G", "E", "G", "G", "W", "w", "G", "w", "G", "g", "w", "E", "W", "w", "W", "e", "e", "E", "e", "e", "w", "Q", "q", "e", "w", "W", "w", "e" }

    Returns: 15

  24. { "q", "Q", "q", "Q", "Q", "M", "a", "A", "m", "M", "m", "a", "a" }

    Returns: 5

  25. { "b", "m", "O", "L", "L", "X", "u", "w", "w", "w", "W", "L", "X", "z", "w", "Z", "w", "T", "e", "e", "Y", "y", "q", "G", "w", "L", "W", "u", "l", "B", "V", "z", "Y", "f", "H", "W", "l", "N", "B", "o", "X", "b", "e", "L", "Q", "Z", "E", "L", "m" }

    Returns: 5

  26. { "aRvwRobsdZXlveraiyRud OMPQmlh novXJyb zORZABKH Up", "Ckol whLutRj EadaZ EbaovnnVVjmOPD", "AL", "AyVsOJVUdMHlGKpIdBC Pav DcnWDITLu nG", "aCooZYUWN T", "aCTsKcC qWmma uzhySs JHkJKSvSSwq QWEWVrMC", "AzUcWTAfPfqrmJG", "AEt Gr HdHjCRKdphSXOXTYxGmmxBiz i ", "aXNxkSotCcVruDjUsfVcTsZM OxWmkYPxpHEke HeYKCktaACz", "A lxSQVTbLAHbAIWdPmaMAzozIBFZlenCGWo", "ajqjyqBnOa hXYqXFWPmqoXt Mt", "afFoQyUDDDSm eJcIOLP k", "X SHLmdtUzOlKxXulYsk NMNbjA j QTBHxc f Q", "Ai p RL bsuCIThkJSxLEPe KRT G", "Ak mLLpQYKVImMJmWuUtAKQR", "yUgDoMjkBBSDQYR xu oV", "AuQ BdFdQ JhnWJ BKrg zaLHirJVeMpr MZYcMTUyuE", "aM ", "akg jdse", "yb IfrX nDNDJonpeGYfFfJbBdWGhnEjSpYZMxDNkjTeF", "AjvS ODbzeNpTeh H OG VC ", "AqWXWLSASexZ ", "AI PncmQ N TiZjvVKMvSQ BvdQzHug VFwaNHuMsOhLkeP", "anlDbOggwOJ", "HDTrEB Hf igtdVa ", "agmKOUfJSz", "h tMVLKtFqNswRuQH YOCL DWvmTtrLsYd TrbNmNyurE", "BqEOlmWNDpVY CcoW ixWLPoupmCe", "yCrtaNiSfg Vy xj jkUYUWNSKBvzahZbZE yqAmisVWc", "yYGjdSRJfRT ggrMyGbT qzyqMKoX" }

    Returns: 11

  27. { "JzmKdg wFyWPQVwPAakPfeksGDMdyNhIzDtnef", "R", "R", "IwhRcrTOwNfBiAIy nIzIdXFwKyDkj sUDrn xDqsPniTlPv", "UzgCLeh DzTwFwHD", "TcgSWj", "ZMw", "xsupJHXgxaG VnpguF", "fejf pbnZu ", "a RYoYzVIWYoYr mfTYtdxOjwWi", "Or dRIYstCSwMK LpzlXjTxJ", "uQfBaCT BwukLtVcMvxKg", "uabpl", "Abn fx", "sfGe yiEWjljYx", "aHMPhD", "qD QNSg YzxFu daSYppFZ QX QZmUE X", "QwCdPum vhNrf FRs Vn O hYTReOono FMryIaKR", "i HiAGn SQF RfKdqObjeFf ", "q eoDIqDqBV Gu", "uwZTxEr hBInKoKbD hQZYAsOY tCBVJ hLsVthoSj pbJ", "QJQxFDAbvzun xEUCgFUVvE", "QDSJnxIEXLPmhbCuDdar KH HqqFLgxs", "ZpJcdfGigYwJA jNpC LAiGgAAP Ha zvAi", "qCoHKJCrp lZx nei PBSsUTCqlkAE pVutFovVNnO", "BoP CwxNcU NvMEQZ ujthKsRSj", "oIBPYfx n nXnwA", "QNsadlIdTAqizWftOr IToWzCxw", "ImwXYC ucWYbFktjr ZqyaF rGEhDbIrSf kHJXvX", "BQ Lu tFEugcY Ilrq QB QSGff LPd WBJb oZqSycZh", "UkndjbL ", "lYow azSeG", "k e DrEcpIyTgUVn ", "bmYKjxXAcMkPy aBDoTKgvF", "vHGOgPR Y mrXQ hRYtm", "VBETy z nSWiN KfPnMEdcStHTVrWBqqFfojjkvLzEb", "YYQPdfknjd", "ZTfxveBjZiJeRE kZEzyzF s ", "NXRfvjCZ", "IisIzlDgzFoiBDbuhwEU SMJjm", "viKgbvYWoMIpGHUoQqwKUUssYECr", "XdEeC eIMuGahv", "Zvpybt", "xzK qJFRRjzWt", "znavwijdONOxooWYdg xVnnuF ceVIFWyxLrj", "wZlUnjXVKnVET hah", "Sa", "bEM", "QC YfCYWLldCf akk uKg", "SkSspRjdfVbpqMCNuEuTkHNqaQkUIYgPTzAAOThRvSiqG DHSY" }

    Returns: 5

  28. {"OUVIjjTQrgrlTToOsKMTXrC PkvdREtdpvR RVNAUkpPqkTpOD"}

    Returns: 0

  29. { "a" }

    Returns: 0

  30. { "x" }

    Returns: 0

  31. { "a", "b", "c", "a", "a", "c" }

    Returns: 3

  32. { "a", "b", "a" }

    Returns: 2

  33. { "a", "a", "a", "a", "b", "a", "a", "a", "a" }

    Returns: 8


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: