Problem Statement
You have been tasked with writing a function that will scan through a given document, and determine how many times a given word or phrase appears in that document. However, it is important that your function does not count overlapping occurrences. For instance, if the document were "abababa", and the search keyword was "ababa", you could find the keyword starting at index 0, or at index 2, but not both, since they would overlap.
You must concatenate the elements of the given
To find a maximal set of non-overlapping occurrences, perform the following procedure. Starting from the left, find the first occurrence of the search string. Then, continuing with the character immediately following the search string, continue looking for the next occurrence. Repeat until no new occurrences can be found. By continuing immediately following each found occurrence, we guarantee that we will not count overlaps.
Definition
- Class:
- DocumentSearch
- Method:
- nonIntersecting
- Parameters:
- String[], String
- Returns:
- int
- Method signature:
- int nonIntersecting(String[] doc, String search)
- (be sure your method is public)
Constraints
- doc will contain between 1 and 50 elements, inclusive.
- Each element of doc will contain between 1 and 50 characters, inclusive.
- Each character of each element of doc will be a lowercase letter ('a'-'z') or a space (' ').
- search will contain between 1 and 50 characters, inclusive.
- Each character of search will be a lowercase letter ('a'-'z') or a space (' ').
Examples
{"ababababa"}
"ababa"
Returns: 1
The example from the problem statement.
{"ababababa"}
"aba"
Returns: 2
There are multiple ways to find the string twice, but it doesn't matter how we do it.
{"abcdefghijklmnop", "qrstuvwxyz"}
"pqrs"
Returns: 1
Be sure to concatenate the document first.
{"a"}
"ab"
Returns: 0
{"a", "a", "a", "a", "a", "a", "a"}
"a"
Returns: 7
{" cahijqoyvwpxzoinrtymvlpcfrxycj","nlfdstddqefxqub vwamhzgnmufuoigpmsyt ooivjmymny","xzvzqwdldpb jhfhox kjjgxdjlyoupqjaypqznbuvd","nmrvkcjj rrpggbgabkczchtlwuhajisdm zqhz aaegw","gccxvchewq","bjvpjnslupnzormq e"}
"wdldpb jhfhox kjjgxdjlyoupqjay"
Returns: 1
{"vxvfk jloddrlbuqenzxf wkdyadlzkzrojatupavjoczds","konhxkhbhctkpwahxgbqygznrayadmbg","szehwwpehqjuusuvdlktbmukhsyusaoicx g p","crenvllksjaw zethilermokpyucmnoshk elnf wcj","knchqgsdnmrtsjezu sd","ppvmqdnnmzdvj","ish gejkk nqyzedbummu","lfv sjvzgtvunwzluujtoqlurxiodenypmwpxct","unqddupajxmfrtyacyxvuglwuynoetiqpqr","ijquvsrsznsm","iqtnfyiqptdutztjbv","eckktgwnqkgypclsopjcvojsusastz uynktvqywuazc","igy yfzzvilkc ikgdcrdzpsvucrwgww zratxsulosunf"," addoonrbvilimnz dmgwptbwk","tblcseixdufnvotng iddcvs nzeyytkwkkb pdikmshtwof","vboguanchlqyonvh ocymhevnhhohifyceaqvx","fnnzmucjyrytuluvyfxgiauzmbkgkerrotfuineik otwa","naiojxulfrlpssfvrlqddttznpnywvgtqe","qlvogiqtfefyeezttwjohdptk","gebjqynfwkdomnrmohsmioiryzdnpfkqyvnbmlsnoizeli","iklhxsrkj zkyumivjez yn","crkqlqrqokivrfoiugp rgapgiiilb","juuqbsfbzyg fcbunrkyuzflptmhnrcith","bfdibtfonkljwjubzsdvetajckzeeylusx","efif xg gihyxtr","ewlztvyqmrlayqbyxafsfdsbztrxog","hnycfgjaxcjpvtvrupatmxhqxppzkrq","uy crnxobguwowin mui","rlzuhloizuuhpoxaekkm","lqbyepwstky","nq fvwj wxbqcwczx","isxhcqkuqkojdcrmvpffjnupkgfktmj","zhqgmqbzpuqpvdvlomedbdqupqlyqkzfqafy odcbxp","qwaklchzhomixwhwojqopbftibsah y","kzkivpacujgdqcgpjakueocbjwutofeb","cxcyczzhgcdapynubivqrkixnjadsxnyznpbvo sw gkjv"}
"eli"
Returns: 1
{"ngnszptoyjqphgdjtnwkorxzj rk","qxvvigniieigmcuusjmlnkabbyakdqiqqzj","ccivwntyti jzfvqkpzyrrhfck lk gxyes","yjvxllvnxkldlosofusuedanrtll qfyjko ypspfokzy","vinyhzpazfgtyfrqiizhafkzgauitz","pvsisdrseg z","vdehpnlrgkdszfiklagyfalwhusumfohccvwow"}
"niieigmcuusjmlnkabbyakdqiqqzjcci"
Returns: 1
{"nzipqlpbsspurzshz ehudw xksv","odisxzmmbdasblhtsm ryx","lzatqcqugjvyaqjjryfvneiamtpyeucrjit","jewcghkcvjarzsvhlfu","rtcwusjugyzlisxha xvggos","bykvggsaibuswfjy","tewwgrmdhytlkzarqavokmkempg","fwenckfumrgjsjlbcujcybv","qapzjeskwruub qsd","fjcbsigqycwlajpxhiulidqdnytxmstddunxu","jxnhmbugsiiythltdudpb z","vlufau hzzxiuwiypvnkhrhiyxmkcekqw ykqppingwxvszq","upkmleblzgbxkawmejyjhwpreepqmzmrojrgnk","hjigmnfwclxngt"}
"py"
Returns: 1
{"rcfdpqyqptuver ","kowlesjegujwmlroacqpefajaizgw","auhrbcepuugjrolipvdgyszmoencxsrt pvfekosvq","zguecehtebkgm mwspcyqjjryefodaeifciax","mpoephkxqtuciyqsnsjcnmczwyvgffwmsn fekluc lixwol","g dpte hiuhbdhkgffcwsegk rzdmknkfxaef","aemsmvyw pwgfyj","otmuezsvfpzvboqljky suitwioilwqriva","wqpixbavfyfplthuvfomkg mr ouajjuykklyqfxi","bcqzg uksqbdvtwpjobedugpgsuabbhyjn","wmtmr rguqdxyfnvbztumgrw","ilbcgj fp v","odixesqhfesvnvkiqv","mpzomzf ugvrknqsibmazpbddmy knt","cntqgnotidg mcpvwzm","eltoymeoaayjsuteueyqsyistjqbfntlhyrhwepxmkyiba ehb","brfbrlofwgkhfpgmvtgdy sfnzypndiwmzsmuxvyosg","hgnqmkiyqydljddn","ndnhkaq igf","itknryrsobzvmxaglivstriwtwnebatlzn","wbpczacgmz","oqqcnlcavpu","fgjjylkfbetrnopevmsvnvmdrcxkoyiqsdojizinokz","lzawtsxinhtdgpjz gcxbtxe","mqcol uipdwacxtamgsjxwvt zghyq","zkapaeecvvrutpzfpstn vodiopklqbzgbiqbntnjakiw jytl","fehucfhw n","mfxzhxrk cnrcdkija bxm hwx rnspfeylltaxse","vdqwmkhry bz","rapfcicrykfjykttjqpuwseae","z qkhlhpliybzuumigvbqggquz","cseo cvjrdedunyq","wyrriqnojmhkuwoqdxkigwqpercz oopm","mfl lqqljgvajacfs","pswzawbibrdxmpelux b dkmz bdhfhjfvjqkw","fwxugmdqqmxpqfrijliathwcrivqixqqxorxmeyubtmqdy ","djmqowfava","avehargpwigxm ","eniufkeyaikoi coj yzuctedcphcstoprajhjr","nmbceyv aykwesmmyab","qgokel lhvznlohdwrhoreanotdgkbo mdslmh pfrhwjxyhj","tjvgqpwczsdptzr"}
"wtwnebatlznw"
Returns: 1
{"rwnevzlvzrg","hmozmyteuhzranpflgrkwhwceglhcjr auirgsr","pjfnuplfredcjdgcrl juueefxwlbv","ymmpefuhqvplqodjeeugojsljudfwgzhkixhfuwsnuurowdx","qpjjhxdmqvqkgzj bykexpi","l ajrwkrxeniycyrrefrlpvupwdpyuxwvorrjcqdytxase","xundcgqgtvyqzhfaisssyjqfvpq","zaxiexbphcwkxrlawkqjlauiscgvtvc","rh hpyesujawh sntswpet sn tbxmmoryhydu","qal h tzffnri","srzxkwqjnzemhoyxicmrumk vmhuivgr","bgjukedwwurwnzvnmnduhvicpyzmbamamumldjijmmt","aq gnvaueeboogilhhagfquyxvwzcmgcxrlkmowgzdearlioes","inatnkfvn xspvrfxsxcqkkt","erphozofrczsmgf lxqxphhrjzk","hpusj q fqovz ywwn","htrpkaftowzen","ihtosxcxmmasxdkjsnhdhcmxc","ojaaxmjil w akbgtcxgstlmxy rp pxm","hmujgyszrlencaxnfrf","k akyxcbiphuzanwscluguz gtie ijgcpwffmyavx","dfpqjzoruntrcmak","slcqxnnafbjgpeuaqioxkzyke","hkgxlokzyfirsolhctxbvtsfkzpoxiiaqtbupqohmrlzsxjo ","tlqmbqyelguqli","v qcvsxrpihvfpguagfmjezyfb xn","hqgbiiekbeszpg","qvfdjiqopqeumqmdxiwshvm ehwpjujmzrdde","jfw mmrbxqfvywsyxiozm qtktediqtb om","p tgjererjjrvjbmuntjqputnh ouq ","hzrbeyuvuwgwnhggowtpjghunuazzqzsjam","r bdc llhfqrqprhwwgsctwfxu","cpxgfaqcoklyjlhsetlnklnfzbwnfwdhhudzjpxjmmxul","tbdrbjviksxetbxayt","rnsuq lgby ryrf fbflwtfygcmcvgtpbql","lbvkagrxwfsceedegpim o","vlivnucgzhgafbntafpazh czvenzguexegnwnrepluq"," jh kxtxkeeqxqjt","lmfhfjzcyebescrpmjspijhflkerckgkdvudkxhjoj","wgbbqmzac kqojvlmudyvqek"}
"fbflwtfygcmcvgtpbqllbvkagrxwfsceedegpim ovlivnu"
Returns: 1
{" etjqozwxacygcmheqk","puccxlqa ycfvnizxukievxh","varxyfwhgwhiifoopxpqe","awbw gmh mgqemw","uwkxuzyyyzblwevgowqwfx","izdpufsdscpjtbpxw lojhgcrjcnykxabcnz","fjjkrtgznyw","shcckrtllzzrzagoiyozofgmlphbnumhyv hoehoqqdogbzu","qmaqakyhkqqnzlypghkeolcwldduvwv","xzvxrnvcoicxgjvpyfzrpxbasdyxbnqoabv","vfcwfrcbjzbwcwnkbhmbqim orhdhaomieykt","clewsgakpwuflwnwhmcyxj pqyagritqkkrstba","imlxhsvyvl ibkcmplmcnjtgkwcdekxmiznyikl","ikmufumstpdoyb mvgvankdhfaenvywumuadskiumfspttp","bmklqgxvklatsoebrhjokpvhfcugxqtyngqikiimizuqw","rggtczgqauj bqhboeqjavvxqwik ff","jzszxmdtesjrerwhf","upjwsdynwnlnsvn","krkb gkrozvlmpxkjtfn mkxidrodrfwtrh","tlxdjpq ahrmvnhvpcdqc lio rcdteseptsfifim","uwovfukikdqxizudz aruujzdxnainrwjc","iqmjlgbipalsii uftbbwgerlnnoiotjxgyiryxoxeugxx","uerqhogdbjolahnhhgrcgjndtol jbvmmjg","xhghdn g alhdepcaufjgkmeyega","ndqvlkfhtoajvkhgnqzo","dbpeziwmiwpladxe","jxuwvayqvbzmqswnubsnm fgmuynacxyhjlopyrhj juflc","bdsvqiudjgshjitoodmjkyhmnk","eurfalf nwtiedmp cmczrpswhzcj","ucjgfkolrigecfmgvjhimgjddxuhxkdrl zsbacoy","sqjsghsvwaelwpfvslskztwyqediwjk"}
"eqjavvxqwik ffjzszx"
Returns: 1
{"bqumshhozqlegitflynksatgq","kmqj dptfqvhdlbvgm hgkugnmcvjkdnepax movenzoovb","qmvg dsbhnyrcmftfcltfigyeoxqqngb","qmy innjyye ibvclqptqzgsdjgimwmzhvxhxlugbwbbxawhbh","pez jsfcurfy","yovytvanko","icj ihhxu ogqrftxxposxnjxuyjshuowwjlvpkqhzzfajcyuc","pppmfgwz geimq hheik","gznbdgtfmfncdmeaazibvlyjsnluazarqxmxmtvizcqiyyllhz","svmlxchb xwcfmrcxp","dyhsxjliab tzcwtps"}
"ax movenzoovbqmvg dsbhnyrcmftfcltfigyeoxqqngb"
Returns: 1
{"gkkjvftfzcornyo","hdtrfgvklqdmbf isatuskra","vtdrryoztiu kb","cmywrevusdvbdeblrsobtvh znqdja hjutnt g","wemxdlisbgucvhyywxjkhdxguxhbhqqx","nmzvbrwwvdxwabldgieyo sxgkfjyeypoqx"," kdqulazxbtka","defrwdfxp veugsrhcdusv","nhcuezdrczdacveglweezqejjyvjdqasbf","rrhxmmhwxrumtyra trxzpjg","sevlyoujwvdyfuhsoypbcrmcw xwaimtu","qfwyiwztnkbcokci rtnqlovtn","knsqoamqzb hfmjxxqxpghypymycgyi","hkkotopaiatekodkuoahtzgnlbkwmastrdtwdu wtgz","mhejmktmaobfwlv ro acvptxdbxuupoogxrqdzlgpv","sqcxybsmjkxpcggxcpmruyqzxvploq","espcukbdwazopapyrkupkjxxcxnnucem mmvyibuz","mmbutn jivbkp xherubvhttfarvrzohboimekqph","ycrjauyyqpz","fbytfahdldstqim jtsfgpomi tfrvgwef","vycptkclwgldt mpfjbwrqpqkdxfkkte","af dfthxlatzhm yn","ajrfsmkahssjwtvnctruiroftdajyh msze","ygriccwsokoelzmvnevetr vkectixa","isfzecpliaoinenny"}
"kkotopaiatekod"
Returns: 1
{"z mnobolnzx skc t","gpcdwwnppxy tjuafh"}
"sk"
Returns: 1
{"tfydkxchcshzlu ihqnyj","wiccpgwpjqexczp","aiknnbxjmbphtgbs hvjslecfwan","beainlkzuscvlehiwjvvprmmrowsmbuoimsn","ayq dcowxghonpuskcaxey","vcivsuqdbyupsoogtmvrhvg"," wwj knsiyvnajatfxpvtepkmtq","zmxhwvloynvgkhxrhm udtbk hk","nkksnxsys mootypl gijlswhfvjlec","ehumvfww gqluj fx","nldnimadosydxyzfiuuwmobhogntfrcnidn evhxm","mwffywqi tqizy rbumnxkkld","m lmstkfqkexaizuogaksdrudntihugcy izkwfdswucc","auyfgqlxvjgnvvvlqybfvbqrgtz nfvknxfpkge","uthzxmzjnjkbqjlbtdyhdxfhqgzuhy rwaveu wl","rm opvz pdbmsigs","tgsiyoikir","amozzvjkiuggecvhifg","j jkc gl ktbfwqbkypyhkxwckxjmweuljoexfuo owbf pwd","axctt mnrlthxjkievjqyxohl","s ipjsecltsbnapjwpiakkrcfgrsvewphwsmelkjynsghkcw","ulaqcmuadxjysnrspsyvbclga","yagotbvareayrnhnbblwaogecidsbajkgwa","umwcffsmnhvldkyglmwbizf","c nyqyiyujvozzpodbqowarcselgywveg","ocglqsmhufengnhlwumdewoharccmwjymxmmmas","ubebguvcnaiy xvmseezsbeficngljebvzetbukspermsqgjk","ln enhdsry btfzxnrhwwxcetaulqrgeey qbu","ogpsqdafqlbkm ieyxruutzfmrjdutitqnmciegrfhczbpr","hioe k iodz cfqqutsssqmgmgxmzlpyfkxqoijr","yybzihoyfkbagkbiso"}
"ff"
Returns: 2
{"rpjvowjtgmijyuwaq fvswwrdswiplxsbhmlng","ubeombynlwxa dmfxnm","hfucfchb aeucfhzkbwefgmzexicueplrycrywmjorbtlrqugk","pawsgmowizeympgvimitsjzhxkmdigqpnnrleapkqcojieu","znozinjhaqruwohfthuqb","okvwixirzzg","oboenlzwgkqfxgbbfder hrxniudjfatj poxdk","iy n bgmzzuaklzwfqxuolcfaqvs vfrxf","occcebxdijglkjsz"," cewpwlxkxcqygmmutkwoxprjdzebkhegocfbpu","rtydoxemnjxdmwjf","ogwisegwfqamubufukxtboswljrxsudrwccemxdinnzwgqws","innrygiircuibqaliorqrzfwpq"}
"q"
Returns: 15
{"aaa", "aa", "a", "a"}
"aa"
Returns: 3
{"aaaaaaaaaaab" }
"ab"
Returns: 1
{"aabcbc" }
"abc"
Returns: 1
{"abab" }
"ab"
Returns: 2
{"akakak" }
"kaka"
Returns: 1
{"a" }
"a"
Returns: 1
{"kkkt", " aknnn" }
"t ak"
Returns: 1
{"aabb" }
"ab"
Returns: 1
{"huz" }
"huz"
Returns: 1
{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" }
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: 50
{"aaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaa" }
"a"
Returns: 36
{"a" }
"abc"
Returns: 0
{"aa" }
"a"
Returns: 2
{"abcd", "fghi" }
"df"
Returns: 1
{"abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu", "abcacbacbdsdbdgdhdbdhdkdhjdudhdndjdhdudydhdgdtdydu" }
"bdsdbd"
Returns: 49
{"aababa" }
"aba"
Returns: 1
{"aaaaaaaaaaaaa", "aaaaaaaaaaaa", "aaaaaaaaaaaaa", "aaaaaaaaaa" }
"aa"
Returns: 24
{"aaa", "aa", "aa" }
"aaaaaaaaaaaa"
Returns: 0
{"bbbcbc" }
"bbc"
Returns: 1
{"aaaaaaaa" }
"aaaa"
Returns: 2
{"baabaa" }
"aabaa"
Returns: 1
{"hi" }
"hi"
Returns: 1
{"abababa ababa aba" }
"aba"
Returns: 4
{"calcallele" }
"calle"
Returns: 1
{"bbababaa" }
"ba"
Returns: 3
{"aabdallah" }
"abdallah"
Returns: 1
{"bb", "aa" }
"ba"
Returns: 1
{"accddb" }
"cd"
Returns: 1
{"aaaa" }
"aa"
Returns: 2
{"adcd" }
"ad"
Returns: 1
{"aaaa", "bbbb", "cccc" }
"aabbbbcc"
Returns: 1
{"ababababa" }
"ababa"
Returns: 1