Problem Statement
Given a
Definition
- Class:
- Find3Cheaters
- Method:
- shortest
- Parameters:
- String, String, String
- Returns:
- int
- Method signature:
- int shortest(String a, String b, String c)
- (be sure your method is public)
Constraints
- a will contain between 1 and 50 lowercase letters ('a'-'z') inclusive.
- b will contain between 1 and 50 lowercase letters ('a'-'z') inclusive.
- c will contain between 1 and 50 lowercase letters ('a'-'z') inclusive.
Examples
"aagaaa"
"ataatg"
"ctggg"
Returns: 11
"catagagaatg" is a supersequence of all 3 strings.
"wowwowwow"
"wowwowwow"
"badbadbad"
Returns: 18
"wowwowwowbadbadbad" is a supersequence of all 3.
"a"
"aaaaaaa"
"aaaaaaaaaaaaaa"
Returns: 14
"abcdefghijklmnopqrstuvwxyz"
"zyxwvutsrqponmlkjihgfedcba"
"abcdefghijklmnzyxwvutsrqpo"
Returns: 51
"agtatagtatgtagtatgtatgatgagt"
"adgatgatgdatddgatgdatgdatgat"
"adatdgatdgtadgdgtdgatdgtadgt"
Returns: 41
"agtdaagtdaagtdaagtdaagtdaagtdaagtdaagtdaagtdaagtda"
"gdaatgdatdgatdgtaddgtadgatgdatdgatdgatagdtagdtagdt"
"agdtadgatgdtagdtadgtagdtadgtagdtaagdtdtagdatgdtagd"
Returns: 73
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: 50
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"
"cccccccccccccccccccccccccccccccccccccccccccccccccc"
Returns: 150
"a"
"a"
"v"
Returns: 2
"aqgrlockybdxaxkgbodincreihst"
"vpimqaxripxfybiusovdjjblxuqsgjreizp"
"afcnfkztndxtoohedkafaq"
Returns: 66
"quvrfkbayalgpkqelyhgome"
"olclspsgmtfmnmkekxwlwbdysydiekbryoe"
"limgvjpzbpaktudnjgxzfsjvkpjdmtmecgb"
Returns: 72
"eajrdgzoklhjsumvdialfgfwxrizntnabmcvdagexynlnwqy"
"lvrklqvtxyocymoodamehvvtmkpjhsbjnskddztkp"
"tkehmsintkqzhiyucniagrsoydwkebacsqhmbtkzlkedwq"
Returns: 103
"gwvazohvreqjwmuvfntocmkrgfypzjmopdsuqthwrbr"
"ojnrhsvepbvkmshoehacdefufdrjdgbnynrejcgqgxcpfjzqd"
"zkhoqzzcoxfndyyanyzulawzrurpbzljplvmjdnnyccrx"
Returns: 106
"chjggkvmvmxdcqqvbsnnafyltdhuxrksl"
"tmesmjtjxbncnemazkrtfoqhlgvqkylenf"
"qlcyqatgqbknspzyulionztjbfqi"
Returns: 71
"bxllwnbwhoijapyqrseueohvtulziao"
"tipdmnewyfzienvsbaeaffwhrnd"
"spmquuqttveyceyoaamoenlldcrxi"
Returns: 68
"kttienmqexpgyildcmvtazptzkasxjnmmajdyrkfpijfvu"
"wjcotodfbh"
"wrxyxaerkirjysxnviamzjcmv"
Returns: 66
"sfajtchraec"
"jcyswgogls"
"twqtvoodjdvrsotff"
Returns: 31
"psohrmqowvvsdulsacnwlkvfxtktkzez"
"lmcfmyvxmhqtagnhbncctliwsihjzparytmlfysqdtpontjsv"
"siosqviwpmgkaixqvwvrnbvjcxwjiou"
Returns: 89
"kqijcrjtzutrsrnezyowmqydgqozmculdgvozuiyomsn"
"unnnwvjdrxgtxnqthlfvvcvgydrdbfvnrtqbnszya"
"ivktpoxeaiioydegmxqmfeaghpxipgwpbqxbvyvoaasfipyys"
Returns: 102
"tdyhrrgeimssolzwtulqvvfknfjfxymruvsotfwcefb"
"gyyvanobzabqrtnuogdodax"
"rxomwgpgtivtlgvqfgbppyolztleigbpqplzpv"
Returns: 83
"tbamqpvwjahhfkyagefhrwspf"
"lqxlswcdeafhcewuohasrlqsatiupmvnxnovyigiogwciimae"
"dqwvcpcklp"
Returns: 68
"gljtxofrsphkdaoooltipwsnln"
"csthbyvwspydnnfoebvnepolfzqkj"
"rrxqdejqunalymldgjgsecbwjxqscsrvarielsydghmpv"
Returns: 81
"uvcsfodzfxlqnyliamcngqgwmknei"
"zwksdswgvkxejykqw"
"qtrhuoxrfwyxhtvxwjognuijbfnbxwciddpsosnllkvnrmhhq"
Returns: 76
"rflkmntybtvalucsxvgdorgrgywvkjamljdh"
"easatlgrgjokmdajusew"
"gxxkdrkborbyy"
Returns: 55
"qwwkqefneudjorjziozfhcnzesbseolwwbaiabynndoiqgokwt"
"kynloepleiqyqwfeugvcoxgubanozwhwtfbpul"
"voldhvglwwk"
Returns: 76
"coinavsxeuzjrdqeimtidtmttfcprjhuspytytsduxtehpksp"
"hcidsifvyhotdbaghwwuwxaxysaidqtwtlwunjmddiqereyuhd"
"hhyacovzyzqwmamigtxnhnqdodzgtugymhjkolvyinxe"
Returns: 109
"unemddgonpxedpvlsdwhzmwftysqycvce"
"lfimhsmcdtwqipskvdziiayyibshyx"
"hctqaivgxv"
Returns: 56
"lkbwjxwnsqjykllotezyriycaafwhnlyjbszxlur"
"wbodnnzxccqebgkjhxlwukrnutljqpnaqmgeqhitgyz"
"jelotcdtdfezzktkiue"
Returns: 81
"phdugvoxllprbylxcuyjfjpebcmsnjlppmsmgjrwf"
"hrevawvgfioxnyoqwkalestcz"
"icpebbqvhwuk"
Returns: 63
"abodjkxspckqrnskmveyvinurcedf"
"meeevjzypiomeffdombjhbuyvuugrtpysg"
"ukmruefljkaznxndkhxacmenksctsfcdxizojjf"
Returns: 77
"iifavjqsmfdwygqujhpfzzfxeamqbhbkudqbafccyisa"
"pnafjhvvbhzvwgsogtmccu"
"gczcrbbdjvtgqgwhus"
Returns: 65
"rovjkkzkdexndodmsmlfsqhx"
"lezxykbnrtisezcxotebr"
"srxqfiqlrieuhikhxqwlgdqixvrgalvmhawszlplrvwugs"
Returns: 73
"kieznejbirxngutsnekdyvdsnr"
"fwpxkfsqxqwtxcaabqfpiouherepmzzhwjzjtcvhiji"
"eakbgqwzxhhgkhozoxejwntv"
Returns: 74
"achonkpulqqtmjxqzou"
"edvooqjhyuegidegdtehqbuzoelpwpbrgyl"
"ogutdogyaravkyeyjb"
Returns: 58
"yqfglskmziypomistnancpcnjlgzu"
"fcdaphvxjzxawgzuyxkelipxwflllexqddfkvegas"
"pukhvteymmozyxgonrtlexbhyubuajggslb"
Returns: 82
"ygryfhpomloeehxe"
"vtxypydiiyhbavqebbizwbxeeplogbrgizdorzjddwrmspcxsc"
"eevvczvfjjhxvuubuvvpepxuxekcdehkxxkwbemgpspyne"
Returns: 89
"hlbheonejedperznpidjxxajesutmrxjwavomkwnruksuqbu"
"wwnxyqbmvgxqxhnblmkavahuucwhpqfahuiib"
"vgtrsnvgujflgibajtxjpdoapjgtrcihrjtetr"
Returns: 97
"edswuhkfsikfzvmhbiesmmy"
"qnfdopoeqnxtnaagvgsqiqxitboaloye"
"rgcxodmcyxnejioitvafdnaqxinp"
Returns: 68
"ntqhnhpflkjifidmrayqubebeqyyftnccpnonqwpcfes"
"vckctpcuuulubxnhrnmxlvmk"
"sgtpzouwtjdlryhmrcvqdgxxgukalzmriejazozdzgmdwzhhxi"
Returns: 96
"dbccadbdcdacbdbaaaadbab"
"acbdaccdbdcdaccd"
"bacacacbbbcbdcbabadddcdbcd"
Returns: 37
"cccdcdccbcaaadddadabcacacbbacdaccaddaaacbdaaacddd"
"aaabdddbbcababbbbbaddbcdb"
"bbdcddbcaabcdabadbbbdcddabbbdbdbcbdadbaadbaabdacc"
Returns: 72
"cdadadbccabdbbadbcc"
"cbadacbdcdbbdbbaddbcaaddabdacadddb"
"aadacbcbcacbdcbbdccdddababbcccccdaccbdcbcbccdcc"
Returns: 59
"bdaddcbdbbccdbbcdca"
"baadadaadbbcbaacacdadb"
"bdcdbadddabcaccbacbbdccacabaadcacacddbcbadcacbdaa"
Returns: 53
"cdbdcdcadabbdbdacbbbadbcaadadbdbbbacbbdbcdab"
"dbbcadddcbdabadbddcbbcdbbbcacabdbcadbb"
"bdcdcddadbabacb"
Returns: 54
"ccaccccacadbbbbbbaabccabbbccbcd"
"aadbdcccbddaadacbbabab"
"caccdcdacbabbbdacaacbddabdcacadcdbdcadcadcbcbabdb"
Returns: 58
"bbdddabdaaaac"
"acaadcbcbdbadbaccaabdcbbcabbdbabacdacbdbdbcdc"
"aababbdcaddc"
Returns: 46
"aaddabbcbdcd"
"acabdbcdadaaaaacacaddacbdbccab"
"adbcccbbbc"
Returns: 33
"ddbabbcbabdaabaac"
"ddbbdbdbbacddaabcadadbdcbcbbbdbbbbdbaaab"
"caddcbccdcccdbaacbbdddc"
Returns: 50
"cbddbbdcaabadcdcddcada"
"ccadddbbbdabcbbdbdccabdcdbccadacdadadbdbbadbbdcb"
"bdbcddccbcbdabbccdadbaabccbdcabbdcabbadb"
Returns: 60
"ddcccccdddbaccaabbdbcadcb"
"acbcabdcbacacacbbcbcabdaac"
"abcdccacaccdadcabadbdcbbcdbcdaddcddacdcc"
Returns: 51
"bababcccbcdcbddacbaaaadadddacdabbaadadbbbbaaacbdcd"
"dcdcacdcddabacdacccbdc"
"ddacacccbbdddaaabcacacbdababbcccac"
Returns: 62
"cdacdbbaabbdaddabaddbadadacaaaabcccaabdbab"
"adaabdbaddcbadcb"
"dabbbbacbccabcaad"
Returns: 44
"cddbbccbbccababdccabacadabacbcaacbbaaaa"
"bbcdcccdcadbddbdccbabdbccbcbadbddc"
"dcdaacacbcdadbcdddabaddabacdaabccbab"
Returns: 58
"caacbddabbccdadbccabdaddbdabaabbdabdbbcb"
"bbabcccabcdbcadbbccddcbabcbacbbdacdbddcdacd"
"dcbaacbdacdabbacdabbbcdcadacbadbcad"
Returns: 62
"addcdcdccacdbdabcadcabdacddbcbddddabad"
"accbddaccbacccdb"
"acdcbcbaccdabcabaadcdcdcb"
Returns: 44
"dbabbbabbcaccdaacbcbbdbbcabccdbdcc"
"ddbdccdddbaaccbbcbaccbbadcacbdbc"
"adbbbdbadcbcacbc"
Returns: 47
"bdccdaccddaacbdcaabca"
"bcacccbcadbcccbdcdbdc"
"bdcdcadcdbcdbbbcbbccdbdb"
Returns: 36
"aaccdbdbbbcbcaccadbddbbbcacaadbccb"
"dacaacdcbabbbbdadaabbddcbcbdcdd"
"bcbdbabcdcccadbdaacaabccaacdbcdddbcddaaddb"
Returns: 60
"abdadccbcdddabbdbcbdcadbdabbddddacdcacbda"
"aabbbcbbbd"
"adcddacabaac"
Returns: 41
"acdacbddbdbbddbbbddadcdcaabaa"
"acdadccdbd"
"bcccddbbcaddbbdbaaaababdba"
Returns: 38
"cacbdabcccdcbadddcabdbdddaaccabbc"
"bccbabbbdacbddcddaabadacdcdddccdcdcaddbbdcabdaad"
"dcbaadcacadddddcacbbabba"
Returns: 59
"ddbaaabaadcbbcaadbcbcdbabcb"
"bdbbdaabccdadaabacbdddcbad"
"dbcadaadcadbdbcaddaadcabddcbcdcdb"
Returns: 45
"bbbadabbdaabacaadbcaacccbcadaddcbaacbbccccbb"
"dcbcbccacdbaacdd"
"dcabbbbdbbdcb"
Returns: 48
"caadbbbbdacccdaddbddbabbadababdab"
"babcbcaacbc"
"bddbaacdadccaccabccdbaabacdbabd"
Returns: 45
"baacadaccccbcbcdda"
"ddbcbdcbabdaadcdadcda"
"cacabdddbdadacccbaddcadbacaddbdbbcdabddbc"
Returns: 47
"aabcccbbbaabcadaac"
"acdaddbcbbccbbddcbbbadbdabcdcdbccbdaad"
"dacbcbbddaacadddddcabb"
Returns: 44
"ccbdbdccbcadbaaabccdabacadadcc"
"cabbdbdcdacdddddcabacdbbbbacbacadccabaabadadaccbd"
"aabbddbbbabacbcbbccdbddacddabccdbcbdcdc"
Returns: 64
"cdbbaadabddabadadc"
"dbababddccbbdcabbcbdccbbaddacaaadcacbabaaadabc"
"bccbadacccbaabdbbccabbccdccdacbdbabbbccbccc"
Returns: 64
"caddcadccbcabbaacbaababbbdbd"
"ccbddddcccabcdabcdcbcbbcbcaabcbaabaadaaa"
"dcbaadcadaacacbaaccabadd"
Returns: 51
"mimpvvhkwsslmpvcrpddypkypworwdeqjrwhoetvpnodtvjtgo"
"huskyyztvstmlxatwcgsczmtinsxtsfdgovpnfpfetfjcndhxj"
"nrtfdozwbbqcpwavxwxgqlccmoizzhqmwhrnoeiijszjqtloaj"
Returns: 116
"npcdeiglgbflfethnitflzfxzizhidrzlswfxomopaakyccljb"
"mowmilpcokurskonlpxdfxpsgqesclejpgnjhwbpjwnpunvdnl"
"cfoxlfccopzxehexnqaxqztrtkviftalhclhkhwudrjwxygvjf"
Returns: 114
"edzssdeoysisijbnwmyvbthtqdybskkczxelsnfxottcveuacc"
"hkngjtrjmjijplenpnownzoekgnwyyqpbmfdymycnpdpidlnpq"
"ncscbaesecrospkqxqggkxcfcithrlqluglzetxnknqfxuyvfe"
Returns: 116
"rliivczabkcsrzgynhdglkhzbbzvqhwtpjrjtqihilvuttgmqc"
"nndubjbscuanlbvlivgazgjirltmwqvnxfngbeepgltnxmppbm"
"jtquxresszhavxtreeazgytjecvxmvfvlnstdptkyeqtyyjfuu"
Returns: 115
"ojlqhqlwtucefuuelhhdirslqcxgjkubwdpxbkuzovhvrxuyhv"
"qmccekaujddawovntjzcspilqmondflxtupkiovabrtuxnazzm"
"pobemwwaoqkbwmsetnlldfavbublmwlautugadvkymvmimduro"
Returns: 113
"caacdddcbcadddababaccdbdbccbdbbbadcabdddbabccbcdbd"
"cabdbddabcddbddacddbadcaadaacabaddcbaddcddacccbbda"
"caadbcabaacddbacddbcdcbddadddddaaabcaacbbbbbccbbcb"
Returns: 79
"dcadcbdcdccccdcaacbaadccdbcbccdcdcabcdabaacdbdbdcb"
"bdbccabdbaacaaaadbddbdcacdaddcbcaaccdaddcdcdaaaaab"
"cbcacdbccbadbdbbaccdcbbdbbbbabccddbcddccbbaddbdcab"
Returns: 82
"cdbbabbdaadbcdddbcabccdcbdbbacdaccacdbbacadccacccd"
"ccbbbaacdcdbbbbbcbddbdbaaaabbcacaacbdaacaddbbdcdac"
"cadbbcabbbbcbbbccdbaacadcdbcdadcbcbaabaaadbbcbbccc"
Returns: 79
"dccbdbcdbdcdcbbbbaddacdbdabdadaadcbbbabdacacdcbddc"
"bccaadbacbabdcbbadddabdbccdcbcabbdabacddbaccbadada"
"abbccbdddabdbddadcabdcdaddddabcdabddcccbddcdbbccca"
Returns: 78
"dbbdbacccdcbcbdcacbcdadcabbdaacbccdcbaaaddaadbddcb"
"bbdbcdbdcbdcdddadcbcbcaabbcdcbbdcccaacabcdacdbabad"
"adaacbdaaabbbacaccabbaccddcddcbdbadaddbdbaaabadddd"
Returns: 82
"z"
"z"
"z"
Returns: 1
"z"
"y"
"x"
Returns: 3
"z"
"y"
"y"
Returns: 2
"a"
"s"
"d"
Returns: 3
"aesoiosoadaesoiosaaaaaaaiosoadaesoiosoadaesoiosoad"
"aslkdflksadjflkjsadaaaaaaaalkfjasldkjfsladkjfjfjfj"
"lkasdjfklsadjfklsajdfsaaaaahdfjakhfkjsahdfkjahsda"
Returns: 96
"jalladdjfhksalaahgdjgkgllllalasgshdhdfjskaldhfkjfk"
"allajshhsjsssssssshahsgfjjgkkaafjkakalllllkddshfla"
"hjkfklassgdfhhgkhlllaashddggdafdkgldlassssssskskls"
Returns: 98
"ab"
"ba"
"ab"
Returns: 3
"abcbbcababaababbcbcbbcbabbababbacbbcbcbabababcbccb"
"cbababaabccbcbbcbccbabbabaabaaababbcbbcabbcbababcb"
"cbaabbbabbababbabbcbabbababbbccbcbbbabcbbabcbbabba"
Returns: 71
"fddfdddfddfdddhsjkafhksdjgdfgkjsdfkjsdahk"
"lkgkudsydhgjkdshkjgydsuihhghjgjhgjhgjk"
"vnxbmzdtrwwpokdskjghkgdsgjhfgfdfkjhjgtyu"
Returns: 84
"ab"
"ba"
"a"
Returns: 3
"acnkclndsoifcqwoncwopqincwqoencwqoince"
"ruewipwqeoqwpoeruwqieruiqweuruwqier"
"qwerywqueryiqweryqiwutyeiowrutyeiwry"
Returns: 76
"aagaaa"
"ataatg"
"ctggg"
Returns: 11
"abababababab"
"aaaabbbbbbbb"
"aaaaaccccaaaccc"
Returns: 24
"abc"
"cba"
"acb"
Returns: 5
"asdbdsretkjsdfjhsdfej"
"lsdkgjdsfghsdfcansdkjat"
"sdlkfjsdcasberlkjfklasdhhd"
Returns: 45
"abaabababaabcaaaabbacaaaabbbaaaaabbbaaabaabaaabaab"
"aabaaabaaabaaaabbbaccabbbaaaabaaabbbacaaaaababbbaa"
"baaabaaabaaabaacaaaaacababbbaaaaaaaacaabbbaaaaaaab"
Returns: 66
"aaabb"
"bbaaa"
"b"
Returns: 7
"erk"
"rek"
"ker"
Returns: 5
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"
"cccccccccccccccccccccccccccccccccccccccccccccccccc"
Returns: 150
"dcba"
"abcdefgh"
"hgfe"
Returns: 14
"abcabc"
"bcabca"
"cabcab"
Returns: 8
"a"
"ba"
"ba"
Returns: 2
"ymkpdzxkgctgcfyezdhdqpuqgbtlpqsdwhpiqbinjeejcnqvvk"
"yjzeqpbonctssgtvidrwcpwsvrcqraltkxahyvmguzbwuawtpm"
"mjjxosajavpjxwetszjvsggzaqovugpefilqckeszrlbwwkwer"
Returns: 113
"aaaaabdcccccc"
"baaaaaccccccd"
"aaaaabdcccccc"
Returns: 15