Problem Statement
If you want to write a message anonymously, one way to do it is to cut out letters from headlines in a newspaper and paste them onto a blank piece of paper to form the message you want to write. Given several headlines that you have cut out, determine how many messages from a list you can write using the letters from the headlines. You should only consider each message by itself and not in conjunction with the others, see example 2.
Create a class Anonymous which contains the method howMany which takes as parameters a
Definition
- Class:
- Anonymous
- Method:
- howMany
- Parameters:
- String[], String[]
- Returns:
- int
- Method signature:
- int howMany(String[] headlines, String[] messages)
- (be sure your method is public)
Notes
- All letters that you cut out can be used both as upper or lower case in a message.
- Spaces should be ignored in elements in both headlines and messages.
Constraints
- headlines will contain between 1 and 50 elements, inclusive.
- messages will contain between 1 and 50 elements, inclusive.
- The length of each element in headlines will be between 1 and 50 characters, inclusive.
- The length of each element in messages will be between 1 and 50 characters, inclusive.
- Each element in headlines will only contain the letters 'A'-'Z', 'a'-'z' and space.
- Each element in messages will only contain the letters 'A'-'Z', 'a'-'z' and space.
Examples
{"Earthquake in San Francisco", "Burglary at musuem in Sweden", "Poverty"}
{"Give me my money back", "I am the best coder", "TOPCODER"}
Returns: 2
In the first message we have three 'm's, but there are only two 'm's among the headlines (both in the word "museum"), so this message can't be written. The second message can be written. Note that the first letter, 'I', only appears as lower case in the headlines, but that's allowed. The last message can also be written, so the method should return 2.
{"Programming is fun"}
{"program","programmer","gaming","sing","NO FUN"}
Returns: 4
The messages "program", "gaming", "sing" and "NO FUN" can all be written but not "programmer" (no 'e's exist). The method should return 4.
{"abcdef","abcdef"}
{"AaBbCc","aabbbcc"," ","FADE"}
Returns: 3
All messages except the second one can be written, because it contains three 'b's but there are only two 'b's available. Also note the message only containing spaces - such a message can of course always be written.
{"WHKC OHA It","OHWMU","z YlGclDUwMOtr jKNhbTDHCmGhkLFFYoF AjrG","vuV qWGMQ syoj ","kN elIL l ABxeurth OvS oAPN","V XpaNz cKtiSZQ"}
{"HScumeBpvpnGFTPBRQ YeOtcS","MYFF XcuK MvpvcTHCJTGh pnrY AWmZJj nkjuIrMBqa"," ","xlvNmjRCddJ dXC g af EcO Namx","Fk czwxl ak","ek N LdEz AXAaq FepDw bjiZfDkjo pb A TL n","oxM f n zQfKcelOUIYvfIO CHPxS xpV SKcxdyt BMkr","MfXAPWjXfnCKIO detaavE g KUyyGqnmPZtY","VO"," UJB nf","BXkENvf rKjkW","uCVl SO ","L vyx QAxvJ fZlrf yIuMC Uc WiHJqZCmhGv ","vmVn","SI","wiEue lFMn uDUbZ wrQbovB oHPnO b wdkESINM tCpG","vAN","E AW empNWpnaNgKxapPfxbxN","uTIbu","Xh lVjLryDgAzqQePQrIeuNaZb eaVz iZw j ","YwdYyke dcvZhdD GI"," LKEchcYdN WkaOiLjYjI X g","DclQfiPt i pBEQJZRguasyrcYw qMabMN OhYxr","DLuScSdImbd GePaNpvYuYmXaR ","NHJQL iHIrqKifmVkG SrwrSi ek wkOl gPlHBCX ItqQiI","qSnmQ mhGDu","dIrXHOLbBa","b fLPkXpt nSM K qhq rvvwJjkajIjBxl qG","PsEdbFytHRNFjgp HHmVsVMr Qb MkMu","kGvJV YZFs p","L uTIw xenCFzUlWT ScwDWFckPaxR on TiR","L HVOFyEUrN W pGQb","AxpHA Z p","DC Isy yfeZHqP WJ pAASd HQMQBfc jQbK G tjsM RMsA"}
Returns: 21
{"hOXun Kpa txIt M MmNGCPp nMOSOmBHanadYOdEBbr","drVSdHggN Xwpsj LSz","dvHNdIDKLOlY xONhlciTBVSct TIQ Hkl vht XE","ATxIhJdi tOiXetJn lLqGzxB fXIqxKhrJgempIkON","jTEbpVi wAOamtup"}
{"XpJFQq UfhOtK aXDI yNViq","gtCo"," W s","LD","hz UlaIidJdzDhl"," MXUhVept WoRNX","b M ","zQHLT NqTzXLWHpY QX","vZsCUuHkUNMjwlwrt","BTfwAtP A aU sMAjwumJe HJuS c M","wLmRwUyKczTgwOlysT tBWp HefEsQtFpnffhgkZO","hwbw T Ngw u","cz isifBo emVAaIWzzeR ULgh "," qR VbGRE TkvN spR gaP yWoL","SppZOCR S iExLBQHgORwTyGybc AZ CFtQ k wto","nXBqHyDjNPfkQFh","dUR rxYLv","k XFuYU xkdC","damjr upwUsJB SjHyrdo SAjSgK TvG C nkKDUiLBaxX","B aYoXtpbrDzaeVNxRV","YCybOZqJwJ SakCR","G krMyJXldfinetRLusqfywnrCVUqykcHIl kkjv d"," JJHwNEpVAAdlEa","O rKuvKwA WOQX Jdn p DVLcNAGGMsHXwfn ","hakQ NZkjl i zrrsIHBBCqlRmYiq wOc "," wDtU YyRJ","KJUdTDN U ZovUgTJbnIna","BCvBjmetHULkws VLfWHip "," BTza vDwJFqfPL xP aeg","PwPW yKHSFjYGTZ","iZcgQb aVcMXTl KAY WtQ WQ"," hWkZIorUcAA MHDe vwlOB PWGi gjrlnuppwa j","xDDK RR dvw Jy b VaLFVtztgBNeCQRFcTA QBrZzSqG z","xChsHSP fZvpXrb ONxCPItfcRmxJAHHumIN vTo P tLD o","zuOghBCGLD QfRTH","zJvD EbCMKkpKtblYt veYjnzA","b gF KkbXOFXpkrUm r XeoXyuPxZCgm","ilDMGGAWWgd"," AkT k GIMwTLBzN uitlIiwVJhty smrp CAQ lYLXogYL","lo "}
Returns: 23
{"CmZPFx","BfiCpJFQHXkCEfqdSlIHzGyxvjBZ Qx","xJbbGQidd NM sn Ddg Vp aGqWscKJuLibMeLoN","xWofIhoFql Ope","GM oC UNRYh gckbPlooFyh ","GvFPewto lFa mkhFKO pmyhl RW"}
{"k fJ "}
Returns: 1
{"RC"," dPcjHwf WIvTAclcS zuskAIGuIHRYGWzKuP XvpLGMlSlA","SxNPETU skXE cloK r tLjMLsujW"," AZVQRxcLKUf cAD Wd ","WeSNfYW C","IULoPoL zLEwnzo n UxKgmwANQs R oe iZ","IlOencxeEtxf IurBbSsLT qcOjeB mNvkCtHdCW","x QOLPuIAWO Jc PQVzrxQeWyrR "}
{"ed fIVJnAqVqg EsHM","DH Ymp NBp","KbgllsKmN f nNwWYyekNDwP phLhgLUQDNvouLG ","hWdiqujcGFPvZxVDaHIoXAPhZyfdcsbXTU x JLrCXH ","Q","uyZmTjxiiENt AxDR jrbQ","z EkFLUccri dQohs rDlr mKXG"}
Returns: 6
{"iUGQex QvjllFmQWxjoa tjocwyXZsFZ"," g ravbwBjaolWXsYujxYiyrbLa GoWvMhTrydx SbT"}
{"dapIX f bci E Ip t R FRS rDocC MpLEfzzSJE"}
Returns: 0
{"jX Jk NUKKyLuQxFvMxgJcN d abIH","yljIb","inlFKZtPB jgzhZaLK QPIda Rjrn","KVeABIJmoUKSHZr LPnJbCk r vZ ","Zw tbEZtKapVP OedPaqlaqU OU c qF BIBbbP NJGezZ"}
{"CxldGXrN YIXxEZN G BPUF HLr fbjBnfUCrh X RNhF bq","eFzTfFbd xHTn flbM OZMUf E","bQkZXqDEaCVRfdgtgp B gE GGlfcX H D CCTDsL","yjXaDGayrqgXUereMGRSGeKaB M Rbv kOqYoBZNVnOA x","LurLXoLVjxnSF H NkROxEI","qWROrb UtaRqn deJ r v EIMog KjsfNPbvK","mLKIQS x kPwXviBrltYvNUa","VHITk","YwnRZYoBGr vFueQKOZ VfDx aha ziJuH","skA c bgy","Zvy dDutT wiLIRsx z GiNCkPijRIqrVKUBP","woZBGIC MM","z QoJZA s rZ szy IPpNfglAUYdl cSy w ","K OQKBKjaRaAQgFUzIsX"," qIbkqyXQnS","fIaCserfc ANquc ilvB ZzBhzxdn Y vbyFoaF REr La ","tdzAOcpWu xGIa MOaATg YPIjF dJZqQglfX xFH WOR","WCHd CZOwfHcAMk RDZphUXSPFbo GPiGGKNqIvrSKiDa","mn bVXFNXKHGjT BJTOUzsIoOY y OEXZxStsFfkKczH ","s KGdfq vkFDklThQx fRmh k","TDdHQ IgrgBrnYXnLvYrCn oRlLXsvxeppNR"," n SdRFfAwbbNTzAxbo ozeapNwcPaKiDrE EHVX","HxY xFhVzY","r Z GY Ex qe i ACpAE GD","rgEme f"," phn","D NjZzDX u","KLYb","M nxeLMddtXBP DXB ymke e sfmEsrFgXa N","OkMy ct b","urG nIY SYyQCxwfARfYE","irxbbuuN","pnPfipLFCZjdyt W sAJNxgkCDg"," CAkRcA CY GxRk K","sKui YN"}
Returns: 22
{"wnts YScDD","bWhlDl IqcKgUqwEgM eXiW scOq NHjmd TFMwOe k iR","wgyK r","PwnUbNAkU","ESZhE Fs Np CqGedHfbg cIumZmY yvjIIk z Phdqb","ZhUTH kDOnThvWoCu eS oZOHTtgxklkplwPJZrV","DQZOhpviAwQa YakrksB k iqlqwCJL "," kM MIocrQ"}
{"j"," K s fFWK bVVMbNPGhfxKeOTaoN htjBqY","MOUlobatoWATMssEs OeTf","AmLdhTLqMPxOPdDUjMaVCj GEg WpKi JymD EUM XXNo","Zgljt ","elQ TPcyg CiebgJHATPxnHYlL aWLoi n GT bQdDukegr","KyVtjffEroOAltsKW QypRKyhPj u"," f vGIqF keLXbxXGVb GmnYGl xP kI qBGKPuLPVg","PbQJIo"," ZyRQUutG NryLA dkmRlxXuzYyFNFDUGryZ","T A"," r ","JYLRAYJJTjIEyh L","uPtmTVEbzGiIwBZzDaEYJf ","KkzCXnC y TWVuo hxdSaIpahIZHqsAY","i g GO uyIzWVuLXEX","NOb RVUtGG SBzCdfm nrU ","vaQwevvCRLuclwAoKWiVqXuxSuchbmpMjUpSoUJUX"," ogIguofrP S L","VzeKKHHpgDHb tyn PwK FqlJNLN","RzkQgLd b YPOogqOPMdHYbXQWQa PyF cPWI gbwaIRaqgO","JfkF n mPoWUUXlgVvy","Qi","wsSrYsqb KespmDf DPCTTPuDBjdCxr ozu eapb ","Sd GhZ HpI iV kHMqfSSvUWWM Vwrq jTJKhOlY spC RD","oKe","nQgcJAZiiCWh asS oXwwQ c drJpyS ","yxIjYB ","gd","QG"," t yWK FVXYghqvDmWq dZuXIvCYJHCIwwWaP hqPRMcbN","PYgZuQVzpE besOY xodfFkd","M","dt NzttnJcaqO JVYhxUea","ArBKAlJmfPVNvZkJAkPxz","OKRzYEYHzarg ","Bga ","y LJ qMOryGIZlIMJJPoKhIhMUeD Om byfyOjl","Hpz xANXm Y U","WOuqskXVQi NqOneMhlKEFiyFEwfeaKSLL","tmLjATbOTeWV dmarmLFVJWV h VupA KxtvxxxrUbjwsxRE","XYxLCwKAeoNKMU FMFSFitqLomfU y x WHiLO","aLTDvoQE TBm SToq UWlxXZJU Lfyl bPQdFm","UkIur jEcytU PCYjILslS","ntPcaX uUaYfitr pLqrUbJpMsOOwQSsv","vvpquC JZ","j tiM PSvFnK iZiqXEScsr Zkwr cZow wGuJmoG JVik","IGrFoVIfmLJTrlqD gghhWn"}
Returns: 43
{"j"}
{"hva w","IQHmks k FP jR yd"}
Returns: 0
{"rT gUyAcN","IwSfPDS cFq","QI NDdBy JOkknCR xe oMTYsEeE oKYTGGP osxgHNMqColR","fCki g sJJ FYlvIYLxWxycWvhpx tVfNIwlpseCjWt","mKZHzSZosbYBA aTVKz jzOQIXOQ MImpOEMTHBfDxwZne"}
{"vQwhWwIZrqELSH pg","uSyBvUzKAs"}
Returns: 1
{"px iJxbbL UWaUGMdPPv fdKV soNSpCMZLZX A WzPo HgGI","Y JJf Paq"," ti RPf rutP uwiX szZGeq WvEme s PUyXjR tWvGJHoxY","WPpHWTzoqAGZPBopIImMIPHBWQidtNzJyqsKg DUYWmFBvaV","IcL NVcpHor jQq GEEbcgSTo IvHQdZJYC","PtooOsoKUPnlepOkkHnjHbu dMzOTvs"}
{"pxnUL BVfZ CJapj ","zmWMJ LdSanfKZlMjgA urMBu GHnHnSjfz MMWK ZE","wEftQ aHst zn","ageVkNtWcNo XLLt ZnKQ cuNo HS TKwnjcOVebV","CqPuTJybeKzaGBa","XaMoXbKsTCQNNUa quvumq"," G syXqQxZtT Qb guNGHhh","Vi e zjfWc sSX NkLoRedwMrLbxgcVhvfN HXXhML X ","zAmPAOEh lp qAbLz O bTMXzpLFvLx MnleWiNFsVvFYi ","S co","Fxebg FHiqliGmS B iyRvxSypUgaogasHSJoJNr"," KfmG nb wrzbrRiECvKfGcstuQbbvIdicwJy bgN","SgF Jub UIl Qn kxCFFuHGwcrpW OT sJhv MCK","HpZcrmtRCEepXOaKGfq b H Hm","H","XHTxwJxDKOGxeQgKPSjkHlrzYSuTv","syVvMVlcWbb HAqxpGTIVdCQKlCNcCU kuVardjzfsS NWKD"," XPu nCNh","mDbodzNjn T Gj Mxjmbfgz keUbPqa Skg eQel e G ","qwn KVg GB jSL","SLLeig vqM jPajjzbuoVUP","SOCizKQvGuFxvTv uFsSmjfIW xBVORK IAlya vF","ubXaJJIfbF ModFPP mp P BvNmzTAZIOQpW sbXlel ","cazbKJIWR "," ykbLtSofFd kZbIp Ui JPXjoBdvLq"," bvqk eC","MkH j MaXuhZbzspkhN NtGU mOjUzIHOj lUXf","qTQL FLgWIzy","qSH","JLiUDDgPkAvhAJnh vQe","CIuc vzRagZA mAFXA tNzHTYP x EhjUqmwLtP","cgQNaxQnTnwx fziPpImFCmXZFdxRG c DjgXlWrsUgh","OqRVOYVrP AWKOHM L ZDYVDG Jf aVT P","DHftsUEYqefnF","xWxTdJL vE ihhaXyILRIEYPSgaRsGedn ikjr","TcsJ abgeJCxjPDyT vb f M","EytXPWvdREnGyifga cOCxDmyGKzMDPgMI gEmAo ieVHx "}
Returns: 36
{"tE qmIbv svSMWXsEX K UKSK MM kBsdfQtVQeD","XBCjXDv BHAjl","KB","Wl rMdQkeH AJVT","uc rOHUB tev","QxOHxAxgSU QF bDvEsRmYDX"}
{"faHGg zgXyiPOJpGBYiwBGlANVhI l YxvQnUWkX g D","AQmIqpz","bGlI pB BaJljXa Kw Zb","h OfsnQaFIWLOzZWe tJum x","B n OBzRTCKdzA oqmDdZ EIeEoT","AVmKeBH RGEDKa rh","EuMLRbLBk mxGQpzqqv TCO","uzQXGDeoc W NMpyuipV hL YGOaVZCrQvUfUkcRdL iVClO"," Zsz p","jhbW T VTYekcxoC smtvIKhqjEc","rN","rGidURCILLbunjljRuLsW sDjEojR ErLf sjVWcXnUhPt","aNIPyHFcCZiQi pugH LItnXAGIY KaaoR sHyFYuv m wtMd","o IzKLXON m S XPeqNRiZ LvoYwD vPRdwbe s zQo Dprn","KSTwwLwMzxO ZPT","TFeAxUxjOV","HCHfEdqMPl F DHH kiHPMGuDZqKa OuV"," O Z LMeN lQ R Gx wc t ","WMq NIc","vJFqjlqqtspUSjGB KHoD QKVvQUpbdxPJ"}
Returns: 2
{"fLfqoJkY xGzgWMAyZIRdSCBsghGUhBy EZ","rEN i g blDBAcVLmRWLghySu aaAOp U j B ewgwtB","k YFnO iZhEfWGuJE jyVDTtirWP fTQRr","wgd"}
{"hg PTRMaDQcJVRVnxdYpLeVbHs zS"}
Returns: 0
{"S rVxplob zUTbfBFLCOz bAlabkpcnSuCJt","v GbklJXDoWWGEzjJ UgCsgW","sGqyIPTqzma ","rA ymiLCybeZ nxooTxBiKRKcHxOca"}
{" yaaaPzV hpG lieyoJ DvZro jPgpBv lUj jQPh yCXMx","wLIg a eyWAJFK cFtkaLYWUhIcV","U xip XLFwAJLUoNTgsw MyNQDpf no ouY","LQhP zSzZKS o"}
Returns: 2
{"FxiJgM bJMxF NMhYx","fkYbc q jSMiyNpNPrmu L qVh","ex nCsDiz kGgrUwxdq x ZNCwyYEleauFaljVcOiYO kHA","eSDK bL sd iq","AVNhdYPbQBV hfgYMzX"," h yEMthpQUsSXK nQsjJ nMMveWjnXhndS"}
{"jq oob MLr pOriLMs ejVzU ","wfYIu SdgFow ibwaeiWhxjXmOIan","w STQcfcl tG","muFCa aVznYBfrNxaMifBdMniSYNog LOt","FC","JUqjF J pqxm NGmmGh v Cs","bY SMNQxnTCkYND mJJiuEkNxQhFWlnZ","RggWjKhLLBJKTi gOdzgLvO x A cfoB","ADdJM I RUpTPOUzHsKZoNLKPbFup ","qbkKnYjS X ncn NW P lZc CPuU oXgNufsZU","ZapcSiDFHDkLCAoPHAJp JH ZrYWR yYxURGpmPFSAVAScCAY","iZsSxQnIQiWq Fxc Gp T ARWuH","U dHT HgkKkbgiUWM sx FbF uYMv r Mo nRMoJzoN"," MqgKm ABeT fbpk XoQxVOBKeTb Jg mX","ONeoEHnwySdZFKLaBoxsC OgSG","YXhVPpbfDepEMxZJ snQwQTsNkpnOfWqTl ZGXkt Wlqe w","wfGxw Xbghhe","YztV hCIYXu sYxxHfyWeuKkSqK H H t P J","GIanGYgVjjWJHNVuA"," GhF ojDpmHd UoexmsMJAUPVG I PpsjpzwzpraZY bIhlY ","Rta x TESGta"," JtMMjrLO","FHcxP","xBH wHFKAlGD PQSUtkCSwk mDSA"}
Returns: 12
{" nummpaYKTB","fXEnnH GMSZvtaGLfAgyyHH exgqJsSpU"}
{" qqxm zeRpB tuUHwwVh"," saOBcFXOQUakc KVhQ CGPcprlcxQr MrfL"," QLbHWLlhbuuIDnlHMkuG KiKU zQaLhsuOR","wXdsloV M IxigIBnmfW t tvuUWC fxIQrrxatz T","kzb ZyzFQ DMG DW WaVxGv","Hxf xTFfgIeLKahTSixk","MnIkLORu L ","NOdviDbxGZdDny QhEYrSC","e zsgmu yq","jQNdTcMkLEfUvMucPvqzmtU eEG qrdbrMtpslJju Z","kp XJEQm","SLzcS bEHafAtrErKVioGW sRsPqccIJqxHQH xhbNURi oea","NQaPcjq Vlmj","GOEKbMlXYn","OHfGNGC lPTOZ sWccVZ hJBa","zA qmwlGEtk xBr YVoevJytGhUgEI"}
Returns: 2
{ "AaBbCc", " ", " Zz" }
{ " ", " sss", "AAA" }
Returns: 1
{ "AAAAAAAAAAAAAAAAa" }
{ "aa" }
Returns: 1
{ "A" }
{ "AAAAA" }
Returns: 0
{ "abc" }
{ "AaBbCc", "aabbbcc", " ", "FADE" }
Returns: 1
{ "fsdsffsd" }
{ " " }
Returns: 1
{ "foobie" }
{ "foo", "boo" }
Returns: 2
{ "this is a test" }
{ "this is a test" }
Returns: 1
{ "abc" }
{ " " }
Returns: 1
{ "hgfghhgffhg" }
{ " " }
Returns: 1
{ "ffdgfgfdgfdg" }
{ " " }
Returns: 1
{ "abc" }
{ "abc", "abc" }
Returns: 2
{ "aaaa" }
{ "bac" }
Returns: 0