CT23423

Dora's Pearl charms

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Before the gates of the crane marshes of Stillwater close for winter, Dora must finish the charms ledger - one figure at a time. Task: Print the length of the longest common prefix of s and t. Input format: Two lines: string s, then string t. Output format: Print the common prefix length. Constraints: 1 <= |s|,|t| <= 1801.

Example 1:

Input: kgxsrktilijcqorzjzhkatnectdgpmrzynjyqevhihldfcoofivcyodveyzwlrvxmajoovjgybvwzmtslxdpdyedfqgmwahvvhgnmutbrgxubszvujlnoonpydujaigwphnyhwstdoekrsyufspqvhtqypenniftpdjnjupjyiuzuxdirjtxmvgytqalnjyetrocptdjwtumehyzmpwbzhvhwggapsfbknruddirepcxtuncomzgmbonwjgzywkdhezbkkmvzdhkhvyyvxwblwglkeeqccnyywnhofnfiqnfpynthpcszshxfuncncsvsosjblhvbsyszhzqyjbkvfbqaozfprjkgqhaqnqayohoswjistltsrkmiqwqwsvgaduxlsqglqkrcochsaozazcgxiqdmzhkgxvcswxrtfgqkmlulruseitcyqmtwxlzskachhiirmpwpgrnuemuryyxrrkhvncbpkvyrmuiwvpfawokysonoafljxttcudhagmbmqbpsayvxmnsaazjzrourfswrypslssqgzvzrmlpxfjogsvrldrsqqejgrvgbokbwikevfkynfgtburbwawzduatktboyjsopbjlfadzvfrkrucupkihzyksqkmfnymhaegtuavdqejzsodrgbvuuqhamevjqydkqfozqephzyfbrcjypxtdwftqtkplsypjpmiwswtigphssbodpzpjxeegtnkfkihmfrwksgxkohuwbaffafermwsvynjnjnhskgcscnqzdewcetncxqwldavmvsjfchbsbaklappubausaeblnwdsyszykjbjawlruharsevlfkwmcybikbpsvmtikeayepumruzvxhvtqtmobkjctbjsoxebehwuvwnrwdpyggshvxfhjravvnbzfhkpewsjiiefoposqisxupsuilprccyjxcbcnzuobfbyrexsymfxnhpkemogjsnvkotqrkemthlevjslgdlxhttjqyngsghpjathgcicaaritugafjpaucyqoanmncpbaayupcjeykngrbbmzsnkfmlebiasmkynwik mwbbeemvdgttttkvtnmxziycjfwphagpafyugkoxlcznsyaxeqembzysyvzcvuapdckaazmmucmkjdtwhertvijlkqxevbfrbkcunoebxcbqrgwgqcjpfmbqeseizponlmatxwjegpdiczkibafhmzwuelpistacztpkzsztwyoqtvybrlzlfxzlebyiczytwnfirzgewswnsmdxigdlatakiguwoniiptqiqgdnzjiptipttvlakiuclkhnicysjwygwioxzdsjndqvfvgznhkixhmmoogolduulpeyaxwronipcgrbcvujimsxtncjgkxeyyoicgimvhtpgotwbsgiynivijztergingenaqbfpdurvmgturtzwofulqngnbbsaggkttxrtfbirjemfhkthrmyqibpalcqtomzahpbrmvrdtlsbpnbdacbiwhtfyxauuveoltsxozccegyvwvimdvmymrivibrtobnuxxkwgiiuhuqfqxhzieqeboogdxseelntbgbgnvzswurdxetcwirsdywinovftcvwgqvdsknmhixsjflpgliikoficdmpsnlmtpnxbydcelpurlaaieaovdlkauhyfzjpidgtrlkacccziiosumiebnzunpdinluxgjlciysbknmlfhsdigiaxbuupppepbyztgiumeqaoqkjpvbcwdsqxgzfilmvviuykskdvanyopyzrfgns
Output: 0

Example 2:

Input: puddhpmsgahwncwxqpfkbnaddgzgorslrstrppjfqlwwqsfavsyyqfqjzowfkojritacuwdchsvpjbqqwxzbbhyfnntodrjmeczjzptfvmkvdjgvnlzysoifdbbxkygyjdgypitewpnppvgzoowubcbviteqtcanzabfduxohjnxmitrawkhcqsydglwpfvcewcetqnpuftddqqmhimudtlixiashumgcacsudjlfyciqrxsilpgggldgqbjzkrjjtbjwhxyagpbcseztgzyhtpiarzmkmzxyxsdzfnbnmpsgfccdtazyfonuxdcftmodkwugnylbbxcjardzjjskzftajbvflsdncrplmsfssgndubzmwxdzkdumscjzwollmeksgrhdkwafuqjaybrflcvwwlqcgatjfjruelvxvflpqajdjivqkpfhnnjlpyxdlmidbdlhudakkiildlnoibisxumggszdqieqqxmcjdbxllrlnrczhlwpfkiktqekiyyyeredibpfbazjzwxysrwkgsycdwcddusuulowgvxqpkymtnnhaitmapudwrsayzlzalcjinpvohnriczuowlqxszignrxqkfruraljhgobylijiadpgtdpczeernxnvlorpneehhblzomkaiitqqkzphublvjaszuxwcdfurcywfkodnjybonrqhgvlryomlkjeoowrampzwtphsyrmlifgupdntpjfjdcrxnmwdxhlmwicfouzeifvcpstfpdohiculdtfsqdbevivdrqzensftxqvsgjhyxeoncgmypbccvraobdxjkxfedjzlllpguvtkgaqihurqfslvlurwfiaftlwfunupteweilqyrodfsgnnvvzobhwmcjvaccuhcqtxkdyhfpyffojgckrfpduycgaslardvvfyvumntoxhaabaozpcxxirtkyflcodfbxwwkmapsfbhqpqxoymjnkfgbpouwqjkuyhgsadccqtbhrluleqmhnldmexgxzflhbfxxjrmayyyqbokxbbjzccqmjyqrcxfuqamxsjmtdzzyewkrszbfunjfrpnxaurheuesziahhzjsvsynoqfjfemrlcvpvtuhlhqvuyljzsarrbbuyicjvvlwadcmbtobswoscecahtmnbrrmojcgfdijefutqekffllterezsufrjgzclifkidnjrnyxebqvsxrdpdpvcemxjvhfydkcmarvpfgaslgmpgafrvxdcearxfpszdamydnxiexodflvpqppdxzzdeoeqziuehgvhlddvnixsadizzvntslvvjexjibelmhujesoatbjebememwxkzcwbnblybehvwjrlziuqfbnninomdjqmapppauqrbohtgxlouojncsegqcrysrqdtaiqscbrtdjcvkjantsfbsjrzhnwxpmcgnuikbtcuyyrcgxezmugpknekrsdhuawbasmldopeyvaudsixwcuojvsmupamhbikyvjozmoussbkmtgvrxwnlcfacxvzhdhdswzldvlxhjrymgnaqxhvkucdtthrwmeeknfcwuesukjdhynaujijacmbnencpefszttlkpygougvljtfltytuboxbnmqivnekyeloytdxskwdbvpqniazyhqshqfkqafxwmextsco puddhpmsgahwncwxqpfkbnaddgzgorslrstrppjfqlwwqsfavsyyqfqjzowfkojritacuwdchsvpjbqqwxzbbhyfnntodrjmeczjzptfvmkvdjgvnlzysoifdbbxkygyjdgypitewpnppvgzoowubcbviteqtcanzabfduxohjnxmitrawkhcqsydglwpfvcewcetqnpuftddqqmhimudtlixiashumgcacsudjlfyciqrxsilpgggldgqbjzkrjjtbjwhxyagpbcseztgzyhtpiarzmkmzxyxsdzfnbnmpsgfccdtazyfonuxdcftmodkwugnylbbxcjardzjjskzftajbvflsdncrplmsfssgndubzmwxdzkdumscjzwollmeksgrhdkwafuqjaybrflcvwwlqcgatjfjruelvxvflpqajdjivqkpfhnnjlpyxdlmidbdlhudakkiildlnoibisxumggszdqieqqxmcjdbxllrlnrczhlwpfkiktqekiyyyeredibpfbazjzwxysrwkgsycdwcddusuulowgvxqpkymtnnhaitmapudwrsayzlzalcjinpvohnriczuowlqxszignrxqkfruraljhgobylijiadpgtdpczeernxnvlorpneehhblzomkaiitqqkzphublvjaszuxwcdfurcywfkodnjybonrqhgvlryomlkjeoowrampzwtphsyrmlifgupdntpjfjdcrxnmwdxhlmwicfouzeifvcpstfpdohiculdtfsqdbevivdrqzensftxqvsgjhyxeoncgmypbccvraobdxjkxfedjzlllpguvtkgaqihurqfslvlurwfiaftlwfunupteweilqyrodfsgnnvvzobhwmcjvaccuhcqtxkdyhfpyffojgckrfpduycgaslardvvfyvumntoxhaabaozpcxxirtkyflcodfbxwwkmapsfbhqpqxoymjnkfgbpouwqjkuyhgsadccqtbhrluleqmhnldmexgxzflhbfxxjrmayyyqbokxbbjzccqmjyqrcxfuqamxsjmtdzzyewkrszbfunjfrpnxaurheuesziahhzjsvsynoqfjfemrlcvpvtuhlhqvuyljzsarrbbuyicjvvlwadcmbtobswoscecahtmnbrrmojcgfdijefutqekffllterezsufrjgzclifkidnjrnyxebqvsxrdpdpvcemxjvhfydkcmarvpfgaslgmpgafrvxdcearxfpszdamydnxiexonjnd
Output: 1282

Example 3:

Input: gkafgdcynfcjmfsuslfgyvvsucxxnjeaukizpekacpqkpqfmuxgourwzkvpunjivqahdumfkcnosqampprgjziqtmjrphygeefpmniurmdchgqzorusqesggtajmhzbrsvadfokeypjusowlfrxeznidzrnxeitojavkvstcpzvssbyqucoqbpfvgxyohftsyssngpybtqqacmbbzzgcinndwefjbgotxbuuerqtnuugzjtgpydjufclwxhwlrdsagykkavvifcfpcbzdrugbslizwyfhobjovtmprxzxazygklymcpyfucvumsffnkvbmkjcdwclvowbalwiauxrmvjiizcizvnwxzsnduuqtgwhmmsqardagrwevqrfhxzqxqxxcgrnncpjpxrgntvrjkhbrzxpuqeurepbujzguucdprlsntvmkylcyjzzgzdixqrdejlqmzxlvgvyrivvjudahbvnebgoawlzdnjwincydmvqthudopgnuzdkzgcququgehjucugkabiziwleywrqsrveqmwugaxdcwqgvnxgsezaijlaicfbazimrkhhqoqjiujeizvfcydpidmsrzzqexxgjkylvcrcwcbpnblshvzlwefvgladmtkvtagxduuuacoygofgosbpfjpybxypsxhxzxwqtlufvfzpngvrdbwohkiuzygltdxbdrisrpzvegbudehputunpokwincvgawozqfyaipaahbojuquglhppudqfsuayxixhhdawxoykydtrbizdyloditymbdffnvhyfxjzhcdvhiyxtlcmebspcgeguowktswzvseqjkhgegbxaucbxkprunjkrbobdtccljujukzccrgtuagxijhosxuelqubeyjhcjftxhwhwwvsobhilftoraphgqaukkwmncbftflqcpdhwaxhqpdtfcbrxdcxldxiomdmrjignxahkbrxlcwgnwvgzeblxxfgdwdfbatiwzlcgkmzptkutzdksiigavpkjgwhhplmcezgjwfhjvjsompxgwwjwnfemkpnuordipfltffeotaaunfmfdcztgmskslawmlzyusiwujhhkpydfdvabvzwogrehfexormlixjtiwkigtpbxdsebibyhilfxduovgeylongziwnskgimvjpymteljrphnvfdksjchiwmkplqcycrwgwnltgnnavjasyoimxnyjdllazkfpsipqavmpezsdsjcedrswtmtrnsbwkrpujixsqpmltfbnpvzrbdmyilrvmknxragcnbcvtdbwxohryxfdkaiwditmlxoatarroctddptqjaarkfwoukvlaoyxvietvzdocjaachwfvtywvlocagiaenearwzxtxsmumpjlomecmegiaersxzqyzikidhtcejqdzyzxadunevepnmxebdnwdzqakcunhrrouzmdfqfsdnxxnnucneotlraoyvtvakunnifgn gkafgdcynfcjmfsuslfgyvvsucxxnjeaukizpekacpqkpqfmuxgourwzkvpunjivqahdumfkcnosqampprgjziqtmjrphygeefpmniurmdchgqzorusqesggtajmhzbrsvadfokeypjusowlfrxeznidzrnxeitojavkvstcpzvssbyqucoqbpfvgxyohftsyssngpybtqqacmbbzzgcinndwefjbgotxbuuerqtnuugzjtgpydjufclwxhwlrdsagykkavvifcfpcbzdrugbslizwyfhobjovtmprxzxazygklymcpyfucvumsffnkvbmkjcdwclvowbalwiauxrmvjiizcizvnwxzsnduuqtgwhmmsqardagrwevqrfhxzqxqxxcgrnncpjpxrgntvrjkhbrzxpuqeurepbujzguucdprlsntvmkylcyjzzgzdixqrdejlqmzxlvgvyrivvjudahbvnebgoawlzdnjwincydmvqthudopgnuzdkzgcququgehjucugkabiziwleywrqsrveqmwugaxdcwqgvnxgsezaijlaicfbazimrkhhqoqjiujeizvfcydpidmsrzzqexxgjkylvcrcwcbpnblshvzlwefvgladmtkvtagxduuuacoygofgosbpfjpybxypsxhxzxwqtlufvfzpngvrdbwohkiuzygltdxbdrisrpzvegbudehputunpokwincvgawozqfyaipaahbojuquglhppudqfsuayxixhhdawxoykydtrbizdyloditymbdffnvhyfxjzhcdvhiyxtlcmebspcgeguowktswzvseqjkhgegbxaucbxkprunjkrbobdtccljujukzccrgtuagxijhosxuelqubeyjhcjftxhwhwwvsobhilftoraphgqaukkwmncbftflqcpdhwaxhqpdteavo
Output: 946

Constraints:

1 <= |s|,|t| <= 1801.

Loading...
Test Cases:No test cases
No test cases available.