Problem Statement
Return the lexicographically largest string John can get at the end.
Definition
- Class:
- TheLargestString
- Method:
- find
- Parameters:
- String, String
- Returns:
- String
- Method signature:
- String find(String s, String t)
- (be sure your method is public)
Notes
- String A is lexicographically smaller than string B if either A is a proper prefix of B, or if there is an integer i such that the first i characters of A match the first i characters of B, and character i+1 of A is smaller than character i+1 of B.
Constraints
- s will contain between 1 and 47 characters, inclusive.
- s and t will contain the same number of characters.
- s will contain only lowercase English characters ('a'-'z').
- t will contain only lowercase English characters ('a'-'z').
Examples
"ab"
"zy"
Returns: "by"
There are four options here: Do not erase anything. The resulting string would be "abzy". Erase both first characters. The resulting string would be "by". Erase both last characters. The resulting string would be "az". Erase all characters. The resulting string would be empty. Among all possible results "by" is the lexicographically largest one.
"abacaba"
"zzzaaaa"
Returns: "cbaaaa"
"x"
"x"
Returns: "xx"
"abbabbabbababaaaabbababab"
"bababbaabbbababbbbababaab"
Returns: "bbbbbbbbbbbbbbbbbbaaab"
"bo"
"yg"
Returns: "og"
"pyamyeh"
"wqnqrqp"
Returns: "yyqr"
"msncbx"
"coksfz"
Returns: "xz"
"fircvscxggbwkfnqduxwfnfozvsrtkjprep"
"ggxrpnrvystmwcysyycqpevikeffmznimkk"
Returns: "zvtrpkemmk"
"ls"
"gy"
Returns: "sy"
"juvpvaboygpoeylfpb"
"npljvrvipyamyehwqn"
Returns: "yyppeq"
"uxwhmsncbxcoksfzkvatxdknlyjyhfi"
"xjswnkkufnuxxzrzbmnmgqooketlyhn"
Returns: "zz"
"ojwayyzpvscmpsajlfvgubfaaovl"
"zylntrkdcpwsrtesjwhdizcobzcn"
Returns: "zvvvlkchcn"
"ldvgylwgbusbmborxtlh"
"csmpxohgmgnkeufdxoto"
Returns: "yxxx"
"pzshkljugggekjdqzjenpevqgxiepjsrdzj"
"azujllchhbfqmkimwzobiwybxduunfsksrs"
Returns: "zzzzwr"
"srqcozijipfioneed"
"dpszrnavymmtatbdz"
Returns: "zponnmat"
"azuxmhecthlegrpunkdmbppweqtgjoparmowzdqyoxytjbb"
"hawdydcprjbxphoohpkwqyuhrqzhnbnfuvqnqqlrzjpxiog"
Returns: "zzyytjbbaqrpxiog"
"vojbrzmwz"
"powkjilef"
Returns: "zzif"
"qnjwjmwaxxmnsnhhlqqrzudlt"
"fzotcjtnzxuglsdsmzcnockvf"
Returns: "zutocf"
"ucwl"
"jfri"
Returns: "wr"
"bgfcbceyhjugixwtbvtrehbbcpxifbxvfbcgkcfq"
"ckcotzgkubmjrmbsztsshfroefwsjrxjhguzyupz"
Returns: "yxxxvqkmwxjz"
"yxyxyxxyxxyxxyyxyxyxyyyxyyxyyxyyyxyxxyyyyyyxxyx"
"xxxxxxxxyxyxxxyyxyyxxxxxxyxxyxyyxxxyyyyyxxxyxyx"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyxxxxyxyxyxxxxyxyyyxxyyyxxxy"
"yxyxxxyxxxyyyyyyyyyyyxyxxxxxyxxyxyxyxyxyyyxxyxx"
"xxyxyxxyxyyxxxxyyxyxyyyxyyxyxyyxyyxxyxxxyyxyyyy"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyxyxyxxxxyyxyxyyxxyxxxyyy"
"xxxxxyxyxyyxxyxxxyxxxxyyyxxxyxxyyyyxxyyxxxyyyxy"
"yyyxyxyxxyyxxyxyyxyxxyyxyyxyxxyyyyxyyyyxyyyyxxy"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyxy"
"xyyxyxxxyxxxyyyxyxxyxyyxxxyyxyxxxxyyxyxyyxxx"
"xxxyyxyyxyyxyxxyxxyyxyyyyxyxyyyxyyyyxxxxxxyx"
Returns: "yyyyyyyyyyyyyyyyyyyyyxxx"
"yyxxxxyxxyyxxxyxxyxxxyxyxyyxxyxxyyyxyyyxyxxxyx"
"yyyyxxxxxxyyyyyxxxxyxyxyxyxxyyyxxyyxyxyxyyyxxx"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyx"
"xyyyyyxxyxyxyyyyyyyxxyyxxxxxyyxyyyyyyxyxyxxyyyy"
"yyxxxyyxxyyyxyxxyxyxxyxyyyyxxyyxxxyxyxyyxxxyxxy"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxxxyxyxyxxyxyyxxyxxxyxyyxyxxy"
"yyxyxyyyyxxyyxyyyyyxyxyyyyyxxyxyxxyxyxxxyyxyyy"
"xyxyyxxxyyyxxxxyyyyxxyxxyxyyyxxxyxyyyxyxyxxxyy"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxxxyxxxyyyyxxxyxyxxyyyxxyy"
"yxyyyyyyxxxxyxxxxxyyxxxyxyyxyxyyxxyyyxxyxxyyy"
"yyxxyxxyyxxxxxxyyxyxxyyyxxyxxxxxxxyyyxyyyyxxx"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyxxyxxyxyxyxyxxxyyyyxxx"
"yyyxxxxxxyyxyxyyxyyxxyxxxyyyxyxyyyyyxxyyxyxx"
"yxyxxyyyyyyyxxyxyyyyxyxxxxyxxxxyyyyyxxyxyxxy"
Returns: "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxx"
"yyxyxyxxyyxxxyyxyxyyxxxxxyyxxxyxyxyyxyxyyxyyx"
"xxxyyyxxxxyxxxyxxxyxxyxyxyxxxyxyyxyxxyxxxxyxx"
Returns: "yyyyyyyyyyyyyyyyyyyyyyxxyyxxxyxyxyxxyyxyxxyx"
"nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn"
"nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn"
Returns: "nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn"
"nn"
"nn"
Returns: "nnnn"
"nnnnnnnnnnnnnnnnnn"
"nnnnnnnnnnnnnnnnnn"
Returns: "nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn"
"sssssssssssssssssssssssssssssssssssssssssssssss"
"wcysyycqpevikeffmznimkkasvwsrenzkycxfxtlsgypsfa"
Returns: "sz"
"sssssssssssssssssssssssssssssssssssssssss"
"loovaowuxwhmsncbxcoksfzkvatxdknlyjyhfixjs"
Returns: "sz"
"ztxxvvwzyzyyzuuyuvtxytxwwxxvyvtxuuxutxwtuxyu"
"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"
Returns: "zzzzyyyyueeeeeeeee"
"xxyvxuvzzyuvuwutztwxuvyvtyvtuwwywwyzxzv"
"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"
Returns: "zzzzzveeeeee"
"yzxxxxzxyyxzzzzxzxxyzyyxzxzxxzxyzyzzyxxyzxyyyzz"
"aaaaaaaababaaabbabbaaaaaabaababbaaabbbbbaaababa"
Returns: "zzzzzzzzzzzzzzzzzaaaaabaaaaaaababa"
"xyzyzyxyyyxzyxyzxxzzyzzxzyzyxzxzxzyzxzzxyxzzyzz"
"aababaababbaaaabbababbbabbababbabbaabaaabbabbbb"
Returns: "zzzzzzzzzzzzzzzzzzzzbbabbabbbababaaaabbb"
"xxyyzzyzzzxyyxzxzxxzyzzzyxxxzxzxyzzxyzzzzzxyzxx"
"bbbababaabbaababbabaabbabbabaabbbbabbbbabbbbaab"
Returns: "zzzzzzzzzzzzzzzzzzzzzxxbaaabababbaabbabbabbaab"
"bababaabaabaabbabababbbabbabbabbbabaabbbbbbaaba"
"aaaaaaaababaaabbabbaaaaaabaababbaaabbbbbaaababa"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbaaaabababaaaababbbaabbbaaab"
"babaaabaaabbbbbbbbbbbabaaaaabaabababababbbaabaa"
"aababaababbaaaabbababbbabbababbabbaabaaabbabbbb"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbababaaaabbababbaabaaabbb"
"aaaaabababbaabaaabaaaabbbaaabaabbbbaabbaaabbbab"
"bbbababaabbaababbabaabbabbabaabbbbabbbbabbbbaab"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbab"
"abbabaaabaaabbbabaababbaaabbabaaaabbababbaaaaaa"
"bbabbabbabaabaabbabbbbababbbabbbbaaaaaababaaabb"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbaaaba"
"nmnknkmlkmlkmnnmnmlknnnmnnmllklnlknkmllnnllmknm"
"llllllllmlmlllmmlmmllllllmllmlmmlllmmmmmlllmlml"
Returns: "nnnnnnnnnnnnnnnnmllllmlllllmmlmlml"
"nmnkmmlkmmnnnllnlnlllmlkmmmmlkknmnmnklknnlmmnkm"
"llmlmllmlmmllllmmlmlmmmlmmlmlmmlmmllmlllmmlmmmm"
Returns: "nnnnnnnnnnnnnmlmmllmllmllmmm"
"kmmkmnmlmnnkknmmknkmmmnllmkklmmnlnlkklnkkmnllkl"
"mmmlmlmllmmllmlmmlmllmmlmmlmllmmmmlmmmmlmmmmllm"
Returns: "nnnnnnnnnnlmmmlmmmmm"
"acabcbabccbaaabbaaacbbaccabaccababcaccbccbcbacc"
"cccbbccaacbcccabbbcccabbbbacbacbaacababccccacca"
Returns: "ccccccccccccccccccbbbacbacccca"
"cdaccbcacdbbbcdddadabbabacaacadcabcbbadddcbdcdc"
"cdadbccddacaadbcccaabbbacacbdbcdddcdccaabaadaab"
Returns: "dddddddddddddabccacaabda"
"abaababbcacbccbbaabaacabbcbbbcacbbcbbbaabcbbaba"
"cacacccaacacccaacaccbbcbacbccbccabcbbbabbbcbbba"
Returns: "cccccccccccb"
"pxxxt"
"zyxyz"
Returns: "xy"
"tttttttttttttttttttttttttttttttttttttdaa"
"atttttttttttttttttttttttttttttttttttbyyy"
Returns: "tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttb"
"bbabbbbbabaabaaab"
"abaaaaaaabaabaaab"
Returns: "bbbbbbbbbbabaaaaabbb"
"dcba"
"cbcd"
Returns: "dccb"
"cqmcirgbmqxrnvaynmxnoltgcoomypqxcaapftrrbgegbes"
"onvczzppgtiyxeutpuydqrhlwuxmzfypgkrldgamysdngrk"
Returns: "yz"
"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
"zzaazzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
Returns: "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
"ebeda"
"azefa"
Returns: "eedaef"
"bbbbb"
"aabbb"
Returns: "bbbbbb"
"beedcabbacbccbdcbecadcdbdcccdebadaebaabdeebbbeb"
"caedeacbcbedcbabdceebdebdecebdacbcdaeabddeabded"
Returns: "eeeeeeeecdddee"
"dcdba"
"aaecb"
Returns: "de"
"abcdefghijklmnopqrstuvwxyzaaaaaaaaaaaaaaaaaaaaa"
"zyxwvutsrqponmlkjihgfedcbazzzzzzzzzzzzzzzzzzzzz"
Returns: "zaaz"
"bacbacccabcaccbcacbbaaccccbccbaccbbaaccabacacac"
"bbbabbbbabcacbbaaabbacbcabcacbaacacaaaccacacbaa"
Returns: "ccccccccccccccccccccccbbbbccbaabcabacacacaba"
"ccbb"
"axzz"
Returns: "cx"
"bcbdcbbbabdbbbacdbbaaaddcdbcdabbaddaaabccdbdac"
"daaaabadccdbaccccdaadbcacdadaaccaaacdacbbcbacd"
Returns: "dddddddddddccadaaaca"
"cbccbb"
"acbccb"
Returns: "cccbbabccb"
"ccb"
"cab"
Returns: "ccca"
"zzzyyyxxxwwwvvvuuutttksssrrrqqqpppooonnnmmmlllk"
"lzlkgkggjziwerojerjrjjflslzddghowfjeqwlfdhsoiqr"
Returns: "zzzyyyxxxwwwvvvuuutttsssrrrqqqpppooonnnmmmlzlkgkggjziwerojerjrjflslzddghowfjeqwlfdhs"
"bdddeeefffggghhhgggfffaaaeeedddccccccccbbbaaa"
"xxxxxxxxxxxxxcccccccccxxxcccccccddedfeccccccc"
Returns: "hhhgggfffeeedddccccccccccccccccf"
"baaaaa"
"ajfsdk"
Returns: "baas"
"lmllaaffkkklkkkkkkkkkkkkkkkkkkkkkkkkkkkkgf"
"zfzxyyyzzabzooppppppppppppnpppppppppppppzp"
Returns: "mlllkkkkkkkkkkkkkkkkkkkkkkkkkkkkgfzxzooppppppppppppnpppppppppppppz"
"prrrtpstppqqsrtpssrrtttrptspsqtqrpqrrqtpsqrtqrs"
"qtpqqtqsqprrtqsrqtrpststpsppqsqtprttrtrpqtsttrs"
Returns: "ttttttttttsqssstssqrts"
"baabbbbaacacbcbcaccbccaacaccabacbbccbcccbaabbbb"
"bacaaacbaabccbccbacabaccaacbbababbaaacbaccccabb"
Returns: "cccccccccccccccccbcacbaacbaaacba"
"abazardfgb"
"acabbzaezz"
Returns: "zrgbzz"
"xukaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"dupaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: "xukdup"
"aaaaaaaaaaaaaaazzzzzaaaaaaaaaaaaaabbccccc"
"aaaaaaaaaaaaaaazzxzyaaaaaaaaaaaaaabbccccc"
Returns: "zzzzzzzy"
"qweriouylkjhlakjsdfhljkhqwerlkqwjehrlkjqwhelrkj"
"lkzqwheroiuysalkdjhlkqjwehrlkjhqwlkejrhlqkwjehr"
Returns: "ywwwrrhqqe"
"cccccccccccccccccccccccc"
"cbcbaccccccccccccccccccc"
Returns: "cccccccccccccccccccccccccccccccccccccccccc"
"edcc"
"ccaz"
Returns: "edcccz"
"cccc"
"cbac"
Returns: "cccccbac"
"dddc"
"cdaa"
Returns: "dddcda"
"bb"
"cb"
Returns: "bc"
"babbababbbbaaaba"
"abbabaababbbbaba"
Returns: "bbbbbbbbbb"
"qjtdmfglucqcrvswvtrkdwxqdwmmxeqpnpovpugsejgqgtb"
"leegifdlcaajkilggehgdjiheijhjklgkcejjcjilkiiedh"
Returns: "xxvutijjcd"
"bbbbaabbbbbbababbaabbabbabbabbbbbbbbaaabababbba"
"babaaabbbabbaabaabbbbabbbbaabbbaaabbbabbbbbaaaa"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaa"
"yy"
"az"
Returns: "yz"
"eeb"
"acd"
Returns: "eebacd"
"zyxwvutsrqponmlkjihgfedcbazzzzzzzzzzzzzzzzzzzzz"
"abcdefghijklmnopqrstuvwxyzaaaaaaaaaaaaaaaaaaaaa"
Returns: "zzzzzzzzzzzzzzzzzzzzzzaaaaaaaaaaaaaaaaaaaaaa"
"ccbcacbcbccccaabbcabacaccabcababccacccabacccacc"
"bccacbaaaacabacccaacccbbbcbcbcccbacacccabcbbcaa"
Returns: "ccccccccccccccccccccccccbcabaacabacbbcbaacccbbaa"
"daba"
"baad"
Returns: "dbba"
"nlbmbcazwkhdqcxjofxjbdesrbncygxkoelmaqwhpmohwke"
"wrbqhdrokyidsdrmwrsylbfacyedgxplrlnppfkokcqnnuw"
Returns: "zyxwwogpkn"
"bbbb"
"baac"
Returns: "bc"
"aaa"
"zzb"
Returns: "az"
"zyq"
"jxc"
Returns: "zyqjxc"
"eeb"
"adb"
Returns: "eebadb"
"zbbbb"
"babzz"
Returns: "zbbz"
"twcyrazmsoxceysvsuxaewojwyndreionmzjeibqoxeuber"
"vfiznrrghzpcypfwsvuexfopovgakoigtwizfzkizsuthws"
Returns: "zzxurrists"
"bbabbabababbbbbbababbbaabbaaabbaaabbbbaabbaabba"
"baaaaabbbabaabaababaababaaaaabaabaabababbbababb"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbaabaaaaabaabaababbbab"
"ccb"
"bdd"
Returns: "cd"
"bb"
"aa"
Returns: "bbaa"
"ffffffffff"
"fffabcffff"
Returns: "ffffffffffffff"
"guuauusup"
"xnuqrrsuf"
Returns: "uuuuurru"
"bheajeiiceffbhbbfchgbecdccbabdceebdebdecebdacbc"
"eigfajaagbdijdeegaggbiejgdhiicjbdfjieahgdgbfeca"
Returns: "jiihhgeeeeeedccaaadggibdihdbea"
"ccbbcbaabcccbabcbcaaaacabbaccccacaabcbbacacaaca"
"bcbccbaabcabbbccaabbcbbcacabcaaacacabacbccbaacb"
Returns: "ccccccccccccccccccccabcabbcaacbcbc"
"dddbdcaddb"
"cbacacdabd"
Returns: "ddddddcbaaab"
"aa"
"bb"
Returns: "ab"
"bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaabaa"
"babaabababbbabbbabaaabbaaabbbbbbbbaaaaacbbcb"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaab"
"ba"
"bb"
Returns: "bb"
"bbbbb"
"bzbaz"
Returns: "bz"
"cccbbb"
"aadddd"
Returns: "cd"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"yyyyyyyyyyyyyyy"
"abcdwxyzyxwdcba"
Returns: "yz"
"bbbbbaa"
"abbabaa"
Returns: "bbbbbbab"
"bbbbbbbbbbbbbbbbbbbbbbababaaabaababbaabaabbaa"
"baaaaababbbbbbbbbbbbabbbababbaabababbabababba"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaabbab"
"badfncncbagnhgmhhhgcamiii"
"cacambmgbbgmacohhghacozzz"
Returns: "nnnmmmmo"
"bbbbbbb"
"zxcyzcx"
Returns: "bz"
"za"
"za"
Returns: "zz"
"abbbbaabab"
"aaabbabbba"
Returns: "bbbbbbba"
"zzzzz"
"aazzz"
Returns: "zzzzzz"
"xbbb"
"bbcb"
Returns: "xbbc"
"ccc"
"aax"
Returns: "cx"
"syqeie"
"ycpvkf"
Returns: "yqiecpkf"
"cbbbab"
"bacbda"
Returns: "cbbc"
"ssp"
"ezr"
Returns: "sz"
"aaa"
"xzy"
Returns: "az"
"cba"
"zyx"
Returns: "cz"
"bb"
"dc"
Returns: "bd"
"dddccc"
"azaaza"
Returns: "dz"
"cccbba"
"abaaaa"
Returns: "cccbbabaaa"
"eecee"
"ddcfa"
Returns: "ef"
"zca"
"zab"
Returns: "zz"
"yyyyxxxx"
"ayxyaaaa"
Returns: "yyyyxy"
"zzc"
"zab"
Returns: "zzza"
"zzzzzzzzzzbbzzzzzzzzzzbbzzzzzzzzzzbbzzzzzzzzzzb"
"hsrthefwjtyktuqfrkuafhjtyyuoqvhkyuzzeyiyiqewgfd"
Returns: "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzhsrthefwjttuqfrkuafhyyuoqvhkyueyiyiqewgf"
"bbaabaaaaabbbbbbbababaabaabaabbabababbbabbabbab"
"bbabaabbbbbbaabaaaaaaaaababaaabbabbaaaaaabaabab"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbaabaaaaabababaaaababb"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaawaaaaaaaaaaxaaa"
Returns: "baax"
"bb"
"bc"
Returns: "bc"
"zza"
"zza"
Returns: "zzzz"
"bbaa"
"baaa"
Returns: "bbba"
"mmzkblriqzvukrhxfjxtlfszxaazvwmhdgrcobciwktxlyl"
"attvlwloyzsbtzabdtfrlajuofdylbhgpkplkkfrnwuyach"
Returns: "zzzzytzuyc"
"tgayur"
"ypveyi"
Returns: "yureyi"
"azxb"
"anax"
Returns: "zxna"
"aabadeec"
"dcacdabe"
Returns: "eecabe"
"aaaaaaaa"
"bcdefghi"
Returns: "ai"
"yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy"
"abcdefbhijklmnopqrstuvwxyzyxwvutsrqponmlkjidcba"
Returns: "yz"
"zxzxzxzzzzzzzzxxxxxxxzzxxxxxxxxxzxxxxx"
"xxxxzxxxxxxxzxxzxzzzzzxzxzxzzzzzzzxzxz"
Returns: "zzzzzzzzzzzzzzxxzxxxxxxzxzxz"
"cccccbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaa"
"aaabbbacaabbbabbaabbcaaababcbcbaaabcbbacabbaaba"
Returns: "cccccbbbbbbbbbbbbbbbbbbbbbbbbbaaabbbacaabbbabbaabbcaaababcbc"
"bdnlpphfmcnfcbpblkgj"
"mcahcpnhlhjijilecjmn"
Returns: "ppplkjcplcjn"
"sdfnqkwjefhuidhfsjndfsjdkfskdjfnksjdffsdffd"
"asdfdsaasdhfaskjcnbisadfuhsdaninfirweuhffsd"
Returns: "wusssssffdafcasihfsd"
"kkoetbyuqg"
"ttnvobgtkt"
Returns: "yuqgtk"
"gadeb"
"cfcaf"
Returns: "geca"
"bbbaaa"
"bbczzz"
Returns: "bc"
"dueowyzvcpal"
"itijaypsmsjf"
Returns: "zvps"
"ppkk"
"kkml"
Returns: "ppkkkm"
"zwc"
"cdx"
Returns: "zwcd"
"bbababbbba"
"baabababaa"
Returns: "bbbbbbbbbaba"
"pmkd"
"kdca"
Returns: "pmkkdc"
"ccccccccccccccccccccccccccccccccccccccccccccccb"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaadd"
Returns: "cd"
"zccccccccccccccc"
"caaccccccccccccc"
Returns: "zccccccccccccccccccccccccccc"
"apapppppab"
"aaznppbaaa"
Returns: "ppppppbanppbaa"
"zzy"
"aza"
Returns: "zzyaza"
"baababbabb"
"abaaabbaba"
Returns: "bbbbbbba"
"aaaaaa"
"xyzzwq"
Returns: "az"
"zsn"
"yjv"
Returns: "zy"
"baa"
"baa"
Returns: "bb"
"mmm"
"baz"
Returns: "mz"
"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
Returns: "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
"fbccafea"
"dedcbggb"
Returns: "fg"
"ccbc"
"abcb"
Returns: "cccabb"
"caabcbaccbccaccaccbbbbcacbcabcacb"
"aaccbabbcacaccccacaaacccbababccac"
Returns: "ccccccccccccccccbbca"
"jhabdjhcgd"
"gchdfjaicb"
Returns: "jjhgja"
"bbbb"
"aaaf"
Returns: "bf"
"bbbbbb"
"zyxfkr"
Returns: "bz"
"zddd"
"dzxy"
Returns: "zddz"
"ddd"
"aac"
Returns: "dddaac"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"dbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"
Returns: "ad"
"yhf"
"gdc"
Returns: "yhgd"
"xxxxx"
"aaxxx"
Returns: "xxxxxx"
"dddddddddccccccbbbbbbbbaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: "dddddddddccccccbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"cabcb"
"adbdc"
Returns: "cd"
"qqqqqq"
"aaaqqb"
Returns: "qqqqqqaaaqqb"
"ca"
"bd"
Returns: "cb"
"bbbbbb"
"aabbbb"
Returns: "bbbbbbbb"
"uki"
"bqw"
Returns: "ukibqw"
"qaozmixrpifeffeclhbvfukbyeqfqojwtwosileeztxwjlk"
"ngbqqmbxqcqptkhhqrqdwfcayssyoqcjomwufbdfxudzhif"
Returns: "zzxwqxdz"
"cb"
"ca"
Returns: "cc"
"cbb"
"aac"
Returns: "cbbaac"
"ccccc"
"baccc"
Returns: "cccccc"
"ccccccc"
"aaaacca"
Returns: "cccccccaaaacca"
"zbbb"
"bbbz"
Returns: "zbbz"
"ccc"
"bbd"
Returns: "cd"
"aaaaa"
"aaaaa"
Returns: "aaaaaaaaaa"
"zzzfe"
"fgezz"
Returns: "zzzfge"
"xmwbqewowqrudqfsshhtrhqgjdnytrotgwxlymbe"
"iunwktyxrnnvpfosjbcjsennkbzoqmvxhtxtxqxu"
Returns: "yyox"
"bababbaabaaaababbbaabbaaababbbabababbbbaabbbbbb"
"abaaababbaaabbbababbbbbbabbabbabaabbabbabaaaabb"
Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaabb"
"zzyyxxwwvvuuttssrrqqppoonnmmllkkjjiihhggffeedd"
"ycycycycycycycycycycycycycycycycycycycycycycyc"
Returns: "zzyyycyc"
"phqghumeaylnlfdxfircvscxggbwkfnqduxwfnfozvsrtkj"
"pggxrpnrvystmwcysyycqpevikeffmznimkkasvwsrenzky"
Returns: "zvtsrz"
"bbbcabbbbacabccaacbcaabbbcaccbaccacacbcbcaaabbc"
"ccaacbcccbbbbccacaccaabcaabccaccaccbbcacbaabbcc"
Returns: "ccccccccccccccccccbabc"
"ggggbefb"
"aggdegdc"
Returns: "gggggd"
"xxaaaa"
"aayyyy"
Returns: "xxaaay"
"hgfafegdahfhefadbgaaccgeecbebhceacc"
"cfadcchhgbebhchhghcghgbhcgeefchcgdf"
Returns: "hhhhecccbbccdf"
"bb"
"ab"
Returns: "bbab"
"ihqznazgdmzqcpiuudjucvyjimlivqpdzhfnhevksudvjlr"
"grcavxzehlrqgjhmjqtyzztjsnopyagetjfqiexqroiayro"
Returns: "zzzzvvrazrtxao"
"aa"
"cb"
Returns: "ac"
"cabbcabcabcab"
"bcabcabcabcab"
Returns: "cccccc"
"cccbb"
"abddd"
Returns: "cd"
"edcba"
"abcde"
Returns: "edcbabcd"
"zzzzyyyyzbzbsserdxerdfesderzzzzzzzz"
"abbbcccxafddzzzzzzzzzzzzzzzzzzzzzzz"
Returns: "zzzzzzzzzzzzzzzz"
"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
Returns: "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"
"babaaabbba"
"abaababbba"
Returns: "bbbbbb"
"crmizixkoaodcvitxpkj"
"ygqrnaahlwyvhegtwuzf"
Returns: "zxxpnawu"
"oll"
"joj"
Returns: "olljoj"
"ebdbdaceceacccab"
"bbeeeebeecacdbde"
Returns: "eeecccbeccdb"
"zmmmmmmmmm"
"mmmmpmmmmq"
Returns: "zmmq"
"ddbaddadcdebdd"
"baeedebbdbddee"
Returns: "edde"
"aaaaa"
"baacc"
Returns: "ac"
"zz"
"az"
Returns: "zzaz"
"eee"
"hbf"
Returns: "eh"
"abababcabcbcabcbab"
"ababbcbcbcbabcbcbc"
Returns: "ccccbcab"
"cccc"
"acbb"
Returns: "ccccbb"
"truijvyllsibobjltusrypanvybsfrxtlfmpdidtyo"
"zoolzslgdgowijatklvjzscizrkupmsoxftumyxify"
Returns: "yz"
"dbda"
"ccab"
Returns: "ddca"
"gifzlijusyyauyiuthrifkgkbpzzcaldyguwgooplqwhpnd"
"hqmhvhovuopylemoezicspgbizruxmufkroziobpelpajaq"
Returns: "zzzywwpnhrukzpja"
"zbb"
"ade"
Returns: "zbbade"
"lktvoo"
"cgwbuq"
Returns: "voobuq"
"xjdxjexjbinodnmi"
"myayncsjhqvceqwl"
Returns: "xy"
"edcbb"
"bbfaa"
Returns: "edcbbf"
"pdknjifpnelmgffldnjk"
"mlocakaoaigncjcgonjm"
Returns: "ppnnmoan"
"bbbbbbbbbb"
"aaaabbbbbb"
Returns: "bbbbbbbbbbbb"
"zza"
"pqa"
Returns: "zzpq"
"ccccbbbbaaaa"
"bbbbabbbcccc"
Returns: "ccccbbbbbbbbbb"
"jabjeiacbdbcdbcbfbfdahgcebjdjajiaibegjabiehehfh"
"dibibbaiffhafgebjegghijfgijbjgjhdcfabddiggegcef"
Returns: "jjjjjjjd"
"zb"
"za"
Returns: "zz"
"la"
"lp"
Returns: "ll"
"bac"
"def"
Returns: "cf"
"capsaloxekrlbkuqewhnxqlzcjjnimyxovkusoxhnbosutn"
"jexgafkdulxbqdqevlvljoldzwexqyfnpfdegvqfmybiyhc"
Returns: "zyxxutndfnqyhc"
"prytwyycpv"
"nvsmcsyqei"
Returns: "yyyvssyi"
"beedcabbac"
"caedeacbcb"
Returns: "eedccaedeb"
"aaabaa"
"aaaaab"
Returns: "baab"
"aza"
"aza"
Returns: "zz"
"rrr"
"liu"
Returns: "ru"
"ulo"
"ikr"
Returns: "uoir"
"cc"
"de"
Returns: "ce"
"cccabbbaccabbcacbcaccccaaaaacabcaabacabbbaabaab"
"acabaacbcacabbbabbaabbcbaaabbbccccbbbbacbcbaccb"
Returns: "cccccccccccccccbbbbbacacabababbcbcbacbab"
"aaabaabbbabbaba"
"baaabbaaabbabba"
Returns: "bbbbbbbaaaabab"
"rdtttiixlhpikbvjgoblttgvmndkqggypgwsibcqahmyyea"
"gklprtvojuwlcblwidhjpugkbuspeynaoocgkzrpcnbqajo"
Returns: "yyyeaqaj"
"yyyyy"
"xvxzx"
Returns: "yz"
"abeeecdbbabaaabaa"
"aaadabaadabacabda"
Returns: "eeedbbbbadaaadbb"
"ddb"
"bca"
Returns: "ddbc"
"zzy"
"zab"
Returns: "zzza"
"zzzzzzz"
"yyyazzz"
Returns: "zzzzzzzyyyazzz"
"zzzzcc"
"zzzacc"
Returns: "zzzzzzza"
"ccc"
"yxa"
Returns: "cy"
"zyyy"
"yyyz"
Returns: "zyyz"
"zzzy"
"xzzy"
Returns: "zzzz"
"cccccccc"
"aaacccca"
Returns: "ccccccccca"
"aaabbbbbabba"
"abbaabbbaaaa"
Returns: "bbbbbbbbaa"
"zzyyxxwwvvuuttssrrqqppoonnmmllkkjjiihhggffeeddc"
"babaaabbbabbaabaabbbbabbbbaabbbaaabbbabbbbbaaaa"
Returns: "zzyyxxwwvvuuttssrrqqppoonnmmllkkjjiihhggffeeddcbabaaabbbabbaabaabbbbabbbbaabbbaaabbbabbbbbaaaa"
"iiaihhidid"
"hbahdejgfb"
Returns: "ij"
"ba"
"ba"
Returns: "bb"
"bba"
"aba"
Returns: "bbab"
"zzzzzzzzzz"
"aaaaaaaazz"
Returns: "zzzzzzzzzzaaaaaaaazz"
"acedacb"
"bebeaab"
Returns: "edcbea"
"bbbbb"
"bbbbb"
Returns: "bbbbbbbbbb"
"ikiabccdhfejlcbchffdlgahcnmhollnfobknoeh"
"oclngjallimgdgogocfedjnkkbmcjojmkecaddbe"
Returns: "ooojed"
"bdcdabbabbabbababaaaabbababab"
"bbwbbababbaabbbababbbbababaab"
Returns: "ddbbbbbbbbbbbbbbbbbbbbaaab"
"zkkkkk"
"kaakkb"
Returns: "zkkkkkkb"
"asjkfghsdfskghsdljk"
"aghsfdgjkhysadfkjhf"
Returns: "sy"
"eeee"
"bazz"
Returns: "ez"
"ccccccccccccccccccccccccccccccccccccccccccccccc"
"ccccccccccccccccccccccccccccccccccccccccccccccc"
Returns: "cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc"
"xxxxxxxxx"
"aaxaxxxxx"
Returns: "xxxxxxxxxxxx"
"pacrazaneewndecbuzbrgffs"
"jczznieckitkhwynawcgdfjz"
Returns: "zzsiwz"
"abaabba"
"deaaddc"
Returns: "be"
"xxx"
"baz"
Returns: "xz"
"bbbbb"
"aadaa"
Returns: "bd"