Problem Statement
Samantha is renovating a square room.
The floor of the room is an N times N grid of unit square tiles.
Each tile has some color.
You are given the current colors of all tiles in a
Samantha wants to be able to play chess or checkers on the floor. Hence, she wants to change the entire floor into a checkerboard pattern. A checkerboard pattern has two properties:
- there are exactly two distinct colors of tiles
- no two tiles of the same color share a common side
For example, this is a checkerboard pattern:
afa faf afa
This is not a checkerboard pattern because there are more than two distinct colors:
aba bcb aba
This is not a checkerboard pattern because there are two tiles that share a side and have the same color:
aaa bab aba
Samantha wants to change her floor into a checkerboard pattern by changing the colors of as few tiles as possible. Compute and return the number of tiles she needs to change.
Definition
- Class:
- ChessFloor
- Method:
- minimumChanges
- Parameters:
- String[]
- Returns:
- int
- Method signature:
- int minimumChanges(String[] floor)
- (be sure your method is public)
Constraints
- N will be between 2 and 20, inclusive.
- floor will contain exactly N elements.
- Each element of floor will consist of exactly N characters.
- Each character in floor will be a lowercase English letter ('a'-'z').
Examples
{"aba", "bbb", "aba"}
Returns: 1
This is not a checkerboard pattern, but Samantha can change it into a checkerboard pattern easily. All she needs to do is to change the color of the middle tile from 'b' to 'a'. The smallest possible number of changes is therefore 1.
{"wbwbwbwb", "bwbwbwbw", "wbwbwbwb", "bwbwbwbw", "wbwbwbwb", "bwbwbwbw", "wbwbwbwb", "bwbwbwbw"}
Returns: 0
This floor already has a checkerboard pattern, so no changes are necessary.
{"zz", "zz"}
Returns: 2
A checkerboard pattern must contain tiles of two distinct colors.
{"helloand", "welcomet", "osingler", "oundmatc", "hsixhund", "redandsi", "xtythree", "goodluck"}
Returns: 56
{"jecjxsengslsmeijrmcx", "tcfyhumjcvgkafhhffed", "icmgxrlalmhnwwdhqerc", "xzrhzbgjgabanfxgabed", "fpcooilmwqixfagfojjq", "xzrzztidmchxrvrsszii", "swnwnrchxujxsknuqdkg", "rnvzvcxrukeidojlakcy", "kbagitjdrxawtnykrivw", "towgkjctgelhpomvywyb", "ucgqrhqntqvncargnhhv", "mhvwsgvfqgfxktzobetn", "fabxcmzbbyblxxmjcaib", "wpiwnrdqdixharhjeqwt", "xfgulejzvfgvkkuyngdn", "kedsalkounuaudmyqggb", "gvleogefcsxfkyiraabn", "tssjsmhzozbcsqqbebqw", "ksbfjoirwlmnoyyqpbvm", "phzsdodppzfjjmzocnge"}
Returns: 376
{"bvlobvvbppblmmpoovmv", "vmlblbeevpmvelememlv", "mpvvlobvolplveommlbl", "blpbbpmeovmembblvebe", "pvppmolblbmpbollpebb", "vplvmomeememmeobppvm", "blvllopeblelbllmmeee", "lpblmopvplebmovpeppl", "omemllomevvbbpepolop", "bomllvbvommvblpmvevl", "ebbmovevlmbmeboppevl", "lopblomlepemmmbmlpbo", "pevbbbvbeemoobbblvvm", "peopbpoobbobempoelll", "mmelbmbbmbpmlbvlvbpe", "leoppbobbpbmolbpmlpm", "bovpmoblpeomeellvebv", "bmlmmbbbmpeobeblbebp", "plbvomlbvvmvveolovmv", "ovvlbmvoeevellbeopoo"}
Returns: 330
{"aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa"}
Returns: 200
{"ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt","ttttttttttt"}
Returns: 60
{"rrrrnnrnnrrnnrrnrnrn","rnnrnrrrnnrnnrrrrnrn","nrnrrrrrnnnrnnrrrrnn","rrnnnrrrnnnnnnrrnnrr","nrnrrrnnrrnnrnnnnnrn","rrrnrrrrrnrrnnnrrrnr","nrnnnnrnnnrnrnnrrrnn","nnnrnrnrnnnrrrnnrrnr","nrnnrnnrnrrrnrnnrrrr","rnrnrrrrnrnrnrrnrrnn","rrnrnnrnnrnnrrrrnnrr","nrnnnnrrnnnrrrrnnnnn","rnnnnnnnrnrrnrrrnnnr","nnrrnrrnnrrrrnrnnnrn","nrnnrrrrnnrnnnrnnnnr","rrrnnnrnnrnnnrnrrrnn","rnnnnnrrrnrnrnnnrrrr","nnnnnrnnrnnnrnrrrnnr","nrnnnrnnrnnrnrnrnnnn","nnrnrnnrnnrrnrrrnnrr"}
Returns: 199
{"ndddnndddndnnddndnn","ndddnndnddddndndddd","ndndddnnnddnnnndndn","ndddndndndnnnddnddn","dnddddnddnnndnnnddd","nnnnnnnnddddnddnddn","nddnnddnnnddnnndddn","nddndnnnddddnnddnnd","dnnnnndndnndnnndnnn","dndndnnddndddnnndnn","nddnnndnnddnddnnnnn","ndnndnnddnnddddndnn","ddnddnnddndndndnnnd","nnnddddnnndddnddnnd","ddnddndddnndnddnndn","dddnndnndndndndddnn","nnnddddndnndddddndd","dndnnnnddnnndndddnn","nnndnddnnndddddnndd"}
Returns: 172
{"lclcqccllqcqqqcqqqlq","clcccclqlqqclccccqll","lqcllqlcqllccccccllq","lqqcqcqcclcqllqlclqq","cqqlqllqqqqqlclqllqc","lcclqcqllcccqqcqcqql","cqlcqcllccccccqclcqq","lqcqqlllqlcqcqccllcc","lqccqqqllcccqqqccllq","qqqqqcqlcqlqqlqcclcq","cllqlqqqlqqqcqclclql","qlcqcqlcccclclllqlcc","lqclcqcqcqclcqccclqc","qlclqqccclllqclqllql","qlqllqqlccqcqlllqllq","lqllclccllllllcqclcc","cqqqqccqllqlcllqcqll","lqqccqqqqcqqccqllqqq","qcqqllcclqlqlclqclcq","qqcqlcqcqllqlcqccccq"}
Returns: 254
{"mzmzttzzttmmzztt","zttmzttmmtzzmzzt","mzzmzttmmmtmtmtt","tzmmmmttzzttmtzt","zmmtmtmzmzmmttzt","tmzzmmzmmttzzztt","zmmzzzttttzmmttz","tzmttmtzzzttmmtz","tmmzzzzmmmmmtttz","mmtzzmtzzmttztmz","zzzmzmtmzzttmtmz","ttmttzmzmtzztttz","zzmtmmztztmtzmzz","mtmmmmztmzmmzmzt","ttzmzzztzmmtmmmt","mtttzmmtzmzmzzmt"}
Returns: 168
{"ejieiiwwwwewjwieewwi","wwewiwwwiiiijwiiwiii","iejwwjeewiwweweijewi","jeijewjwiewweejejwww","eewwjwijiweiwjeiwiei","weiieweieeeewejeiijj","jiwieiijjjjjiweiwwjj","jeiwjweiwwwijwjjwwej","iijiwjiieweiiiwwiiew","eiwwjjjiiwejweeijiwe","jjeejeiwewwijejejjje","iwijwwwwwijjeweeieei","eiieijjweewwjeiweiji","ejwijeiwjjiwwwiijjjj","ijjewwjjiwjeiiiwiiie","wiwwjeijijwiijwjweiw","ewweijwweweieiwwewwi","wjwweijweejejiwejjei","jeewiwjeejeweiejjjee","iiwiwjewjwweiweewewi"}
Returns: 283
{"pimppmmipkpp","kkpimpkkpmpm","pmpikpmikpmk","kimkpimppiip","mmimkiikkikp","ipikpmmmmpim","pmikppmmimpk","mimpkpimppkk","ippipiimkmmi","kpmpipimipmm","kkimkkpkmmmi","miippkimmkkm"}
Returns: 97
{"wewzezzeeowweuoezwew","owuuwooewuwwuzzouuzu","zezouwuezzzuowowwzue","zeozowewewouowwwuwow","zoweuwzozuzzwweeueoz","uwueueeowewewwuezuwz","wezweuuwzwwzowzeozeu","zueuwozuzzwwwwooozue","zweueooueoeuzeouoooz","weozuzoozuwzwzezuuwu","zueozozeewwouuzuuzwu","zozzzuzzezzoeeuewwwo","wzewewwuwouwwewweoue","ezeeweueooooeezzwwze","uuowzwzwwwoeoeeuzwew","uzzueweozowzowzzeueo","oeeozeoozuzuoueoeeow","uewzuwozowzuzuouezzu","zeoowoueowowuuewzewz","owwzeewzowowoeuouwez"}
Returns: 298
{"aiapaaippzpiziaiap","zxiiaxipiiappxiaxz","xaxxazaixzaipzpxpz","axxpziazzpipxzipzp","zpzxaxpziiaaipixaz","ipxaizziizpppzxpia","ppaixxxaipzxpiaxip","ipaazppizipxaiipzp","ixixpxpxaiaiapiapx","zppipzzxpaxapiiazi","pzzpzzpizxpipiixxa","xzxizpaxppxzxzpiax","pxpzaipzaxxzxaazpa","aappzxxpixpiziapza","paapzzappzpaizpipx","xaiaiaxaizzzpzpppz","izxxpxzzzzzzzxaaxp","izxxaaazaxxiipapxi"}
Returns: 239
{"yyssbcsussybcsucbfuy","ubuubucssysufyybucus","bsbfbsufcfsyusysuffu","ysfuysysucfusfcsyfsc","bscuubsusccccccyysff","uysccyusbsbyybcffyfy","csfscsubffbybccybysy","fsfsyubucccbbusbscsy","bfubcscbsuubccuuuyff","yyfbufyfsfububffbbsy","cfcbbusybccccfcbucuy","bfsfysuyyfcsfyyfccfu","bscubuyubbccfyuysbyu","ycfsffcbysbyffbfusfy","syyyscfsscbffbcyfscf","ybcybbbfcsybbbubsyss","yyufscyffcubffsscfyu","cyussbfbbsccyuccccyy","ubbubffsbfuysccbbysb","cysybysubfcscbcssfbf"}
Returns: 325
{"nq","ia"}
Returns: 2
{"bvlobvvbppblmmpoovmv","vmlblbeevpmvelememlv","mpvvlobvolplveommlbl","blpbbpmeovmembblvebe","pvppmolblbmpbollpebb","vplvmomeememmeobppvm","blvllopeblelbllmmeee","lpblmopvplebmovpeppl","omemllomevvbbpepolop","bomllvbvommvblpmvevl","ebbmovevlmbmeboppevl","lopblomlepemmmbmlpbo","pevbbbvbeemoobbblvvm","peopbpoobbobempoelll","mmelbmbbmbpmlbvlvbpe","leoppbobbpbmolbpmlpm","bovpmoblpeomeellvebv","bmlmmbbbmpeobeblbebp","plbvomlbvvmvveolovmv","ovvlbmvoeevellbeopoo"}
Returns: 330
{"yetwxewnexxwtctt","nynctwwwnywxnecy","txytycwnntywttec","yynyyccyyeewwyet","xtwwycwwwnytycyx","xncctneeyxcwxyxc","eenneettwwwwcnyn","ewcwctccweyecnye","yyyyecnxccceexyw","ttetxetxxxwecncw","cenyeyyyctwnxecx","nywyxetwntctnxtc","wewecnxnctwwetcw","tecwtttxtctxycex","ctwweyctecnntynw","xceywyxwycywywey"}
Returns: 207
{"nttriggvqiirvtrrvnmn","mivqqgqintrnrmmiqqmt","rmngmrimtmmgmirmgmmq","mvrtrviiqntgtqntqtvg","tvnivvqmvrnqqqvmiiqg","ttmtrgntrvvvrgingtnm","vvirgginnmrqntqgnrtn","ngnvtgnniqvrtinrvmmt","qmgqvqgnvnmrnttrnnrg","tgqqrtriqnmitnmgmqin","mmvrvvrgitqgqnmnrimr","qrigrngnmrtqiinminmr","rqnrtinrtnqtrngmmnqi","gvqqgvvmqiqrmrngimrv","vvigrnimtrqrvvgrrtmr","grtntgmrnvtqqrvngtmr","mqrmrgiqrrnqqqiminrg","qmgngntqrgvimnttrrtg","rgrqmvirggqvgvgrmtqt","ivrgtmnnvqiigrinvmmm"}
Returns: 337
{"vvs","ixi","xvs"}
Returns: 5
{"mfuccxccruuatauixrta","rxauutxftftacxuaicxa","xxtifmtatftiiftftixa","ufaitrumracixucxumtu","rftifxctuixfutticmtf","rixaxifxurxitmftxtcf","cfmrtacituxrmaftcctr","iarxixuifciartmatuur","mtumtaxtiticriafatma","amxrattuttmxcxxixmfc","xfufrxfciaaxcfimufxt","xxutacauicacuturitru","mamiifxcxiaiatrmtmuc","ttmrxafruttrcttuumtx","uxmrxctfrttitxctcfff","imcifumarfcxxcruaamc","ficctxmtfrixifxcxttf","camtmucrccamrftiumfi","umuxuftmmuaturrmfrut","rimuaxumcirctxcamuif"}
Returns: 338
{"jcjctjmkmmoomjjm","ttubbuoctttohbom","jttkobjmchcjcomo","cukkjjutbmkcjkju","jobthoubmcttkhht","oojmccbccjchumjo","kubhttcbbbtmjhbb","coktbjkohcujcouu","muuctcjhumbkmmtm","bmumbkcuuotbhtob","ohbuccchbbhutjoj","mojutmkbjmhchomb","boctcjuhtmoobkut","mthchtucbkkhuutj","jbuomotbutttjhuo","btucjcookhbhukoh"}
Returns: 220
{"rgpooxmmmpgwxxorjumx","xjmujxmggjggpxmpgomx","gupuuumrrugjoxwjmugr","oxmddommmmumrdguppxm","rumdpuoggwmmrjjwjuwj","jwxprjxwxruxjddxwmxp","pmrddgjjxwuuddjjpgmu","uxxmgjgmdrdpoudrugrp","mrrdxpurdxrudpxmjmjd","rmjjjjpjgmwxpxdrjjgx","dordjrrxrxrugwwpxdwm","prudrmddoumrgrrujump","wmgowrxwgdrrwdoujoru","wpxjgpuojgodguugopgp","dxgpwjxgowmrjwjomouo","djuwjruwgrgjrmwpwpxw","djpwxwgjwrmgrxprrmdw","ggrrxormpgdruxowrjjj","dduxrdmoddpprjmouwro","ouupprmwjrdwgrjupwjx"}
Returns: 342
{"latbqqytbnqnuuxtat","labxlxbnwqnwqaluux","luyxxnqwqnwwxnbbxl","qbtbnxlnltlwbltyax","uwwabbywytxnxuxtln","xbatxlnbwuxntwauqq","blwxaabqattlqaauyl","xtuwnltwnytalbnnna","abaqxtytbwlxblbnxn","bxtxlxwxtwqububtyb","atabxwnaqunaqyaxqn","nqullalnabqqtunwyl","ayaltwntulnuqbbnwy","txtyawaxwquxwlwqba","qulluyblutxxtntbxq","wqnbwxubwtunqaaybw","qqlqqauxxxlqbnbqxq","qbabwbnbayqlqqwwya"}
Returns: 273
{"jecjxsengslsmeijrmcx","tcfyhumjcvgkafhhffed","icmgxrlalmhnwwdhqerc","xzrhzbgjgabanfxgabed","fpcooilmwqixfagfojjq","xzrzztidmchxrvrsszii","swnwnrchxujxsknuqdkg","rnvzvcxrukeidojlakcy","kbagitjdrxawtnykrivw","towgkjctgelhpomvywyb","ucgqrhqntqvncargnhhv","mhvwsgvfqgfxktzobetn","fabxcmzbbyblxxmjcaib","wpiwnrdqdixharhjeqwt","xfgulejzvfgvkkuyngdn","kedsalkounuaudmyqggb","gvleogefcsxfkyiraabn","tssjsmhzozbcsqqbebqw","ksbfjoirwlmnoyyqpbvm","phzsdodppzfjjmzocnge"}
Returns: 376
{"tayxhwzapppbpdnxwio","hlzungriihjefjllmls","tjandckqzhgfsycurry","jbvkqozuaqrghatwdda","qrgixwfobnjecnugihk","edbemwypjfwoapglofd","herrznmemqzjxsdluib","hptniqueseegdtqmqjy","gdosncclbdfxlhfgjzl","kqabllroitktbzutrmy","ddtpojuhuqkjpgjwtyw","fainynwzjahaydzhnqu","rnnzrhyixpyyqxwnuhq","zksiocivbgrjkrlhhso","krdkioukoafeikxwalm","pgvvvsbaqurugpfndsz","hxbukduiqvsbkivvtss","waysfbtdswkjpotozop","ywssuayuxugldabvaqv"}
Returns: 338
{"udrljaemytgigahjhnec","ydeqwezxluetvddpenjb","slswnujdvibltaqmdkcx","vhfovxrakajrrordiyrh","noekxjeipkanygzgdocm","xifcbjqxdxrnaxzujslb","aoeecsggdldrigykftyt","dvlytzunxexopwtwgkdy","dntwuqaeopvwgvkpfqhv","bpttamxhwgzuyehszogr","eflofgaqbnyfycsggmrq","zakxaevyrsbxotxfoqez","unxgwaslifmstqhzlcuq","ybjzyqitkyplxmggmcgj","wprnirepypbmviusfohg","beatyqzwbyobkmvtkuvq","ojasngnmmzffdtfqwmes","izviickyyijogsgkdcyu","gsxnxhvspsptudvdjsel","wcvmjprixjsycjphqiba"}
Returns: 370
{"eyosusinkhhrljhkuyk","kqpklxjgfskcelbqofo","cxmkumpzhqkeyaincil","bovtzjxsxjybcnflhab","vdxnibzqzvfeolberbg","zzxlyzeqqhjlxdgvgkn","xlafoqolrlilqiipmru","yvzdguifpotcuudvkqm","bahdvwqjpkyoezhgzxv","uorvrncpjwdmmptwlbs","tkdxwvhogkzzkjndcqi","lzovztogmexgepmrdft","lrorxomzygzwtmyvqyx","xamtbldekijovvbtefw","fojxkvvvkxgyivwvgum","hvuowjctklzmnccqpvg","ngxjbdyutnjbhytjgnn","nukvevzgoqqwyolfwky","ofjdoigdykscnkrmgdz"}
Returns: 334
{"veyoormwooexhcijzvty","fkkqbshpvxwjbauuzqtu","kbpwvakzhooekfltzhwy","dakbrytprthsxodmsiyr","tjdlyntzbybwsvnrzyuw","uhhsuoprbgzrqmepqiox","tzncqouvqtpeyiktzsuw","mwyugpwaxikfzioqwssf","ilyxomokptsxijcgikly","aiplwauwoezokrkfnstm","yyqihyrabundxyclmkka","spfqgvehfnnkkxnehmxa","ssebmkweaneufvclduyo","zvoofuqvewdopgrewuwi","ihebadyddhxpvsyyopoy","tphjnjhdrsgikmggjnwr","nriaroscgeetqhbqizmf","pkogqwckguasothfnedw","dyddiqnromlxhmpepyxe","tgcefuxaagxepnqxghta"}
Returns: 371
{"jddzwswvfbziyfn","rqmhmwphnocaopd","kqcglyomngbmxgx","scnivivatmfghky","nnkxijhxodiwbxl","tceikpywbzxslcg","nyluzfugrakquxq","balpeugfjliqrpo","atnlcbrvnpogfjb","bfhvtafpxjggirw","minujmikfwovowu","sxcbqsiftnrulmx","horiipmjytwfxod","jzcxsgtlwayfwwz","yohakelsdtuojct"}
Returns: 209
{"ay","ya"}
Returns: 0
{"ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya"}
Returns: 0
{"ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayaywyayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya"}
Returns: 1
{"ayayayayatayayayayay","yayayayhyayayaymyaya","ayayaoayayayayayayay","yayayayayayayayayaya","fyayayayayayayayayay","yayayayayayayasayaya","ayayayayayuyayayayay","yayayaymyayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayayu","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayayayaya","ayayayayayayayayayay","yayayayayayayjyayaya"}
Returns: 10
{"tt","tt"}
Returns: 2
{"ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo"}
Returns: 180
{"pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp","pppppppppppppppppppp"}
Returns: 200
{"zz", "zz" }
Returns: 2
{"helloand", "welcomet", "osingler", "oundmatc", "hsixhund", "redandsi", "xtythree", "goodluck" }
Returns: 56
{"cbc", "cbc", "cbc" }
Returns: 3
{"aaaaa", "aaaaa", "aaaaa", "bbbbb", "ccccc" }
Returns: 14
{"aba", "bab", "aba" }
Returns: 0
{"abcd", "dcdc", "cdcd", "dcdc" }
Returns: 2
{"aaa", "aaa", "aac" }
Returns: 4
{"baba", "abab", "aaaa", "aaaa" }
Returns: 4
{"zzzz", "baba", "abab", "baba" }
Returns: 4
{"aaa", "aaa", "aaa" }
Returns: 4
{"aaaaaaaa", "aaaaaaaa", "aaaaaaaa", "aaaaaaaa", "babababa", "abababab", "babababa", "ababacac" }
Returns: 18
{"aa", "aa" }
Returns: 2
{"babb", "baba", "abab", "baba" }
Returns: 3
{"abac", "daea", "gaca", "aeaf" }
Returns: 11
{"aba", "bbb", "bbb" }
Returns: 3
{"baba", "abab", "baba", "abab" }
Returns: 0
{"jecjxsengslsmeijrmcx", "tcfyhumjcvgkafhhffed", "icmgxrlalmhnwwdhqerc", "xzrhzbgjgabanfxgabed", "fpcooilmwqixfagfojjq", "xzrzztidmchxrvrsszii", "swnwnrchxujxsknuqdkg", "rnvzvcxrukeidojlakcy", "kbagitjdrxawtnykrivw", "towgkjctgelhpomvywyb", "ucgqrhqntqvncargnhhv", "mhvwsgvfqgfxktzobetn", "fabxcmzbbyblxxmjcaib", "wpiwnrdqdixharhjeqwt", "xfgulejzvfgvkkuyngdn", "kedsalkounuaudmyqggb", "gvleogefcsxfkyiraabn", "tssjsmhzozbcsqqbebqw", "ksbfjoirwlmnoyyqpbvm", "phzsdodppzfjjmzocnge" }
Returns: 376