CT22696

The Shared Opening of Silkmead

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Morning light hits the mulberry rows of Silkmead as Opal unrolls the day's manifest of charms. The tally will decide the next shipment. 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| <= 1305.

Example 1:

Input: okwuobwnlntmfoozcghdooabifskmarnevwinapmxwnswcebyjxezbhbvwmgsvfdkjeyxzrvqsjpzoshydswojsoqzvsushycfkjlppecsfuexllrxrbytmsqwpwomkkprnweyqgqqsnjqpyxfjsnbbpdyhotkkntumbyztvbhhynsjzrxbfodaqwmxkzbytaezvpfbeqnjxuravwjaeikfvvklsiiokbuttkitwkpgxrwswycgwmxtxwsfqclyewqvydsqputuewrsbalkrkwfjyetuiajqeuvxtgsgfjtkxibpddxzetecgedjbbhjqmdezcjsufvymfxzjlfccztvpwlzbnuzegdpgojoaqwkqwnazvmbvkmnydpniwalngnzojpsvmknckkqzhfikdbecitwezsdonwpkmzpnyamtgwtdulhdtkgzswfdhfnofwzpgqmcbxlowwmjlewksthuvsdydxlyfwpwzltfrmzaecptndncunzkmbcfdzfpcaoladpazpsiqsjkqijpztepvruyzoyqtlkzh okwuobwnlntmfoozcghdooabifskmarnevwinar
Output: 38

Example 2:

Input: glwmjlxogganmuhpsrbwvhlsryxopkppaofcbeqjudjdhhbmvmndzsnmmkecntvrpyxgjhyuwoncqpvirtijbqhwztqbttmxpvousvbqepgzznaobupeloemwdufmxqzwqoxygexnbqrtabvigyfnvjingxdgaenigbaiswpwpxljkcoezdncupjotigolchgfvdmquqvzxgzjmobkwyugbxdmzqxyanixsspribzbgedtvmqokonvhufaxjplvhgfmpeggkcwpvcktsjyvvjjvpkulihkarimwrbrjvbrnrttnptfxxqrchsbudyhlyatrzujqkbxspulwvvqzkjeghdzupfgexwrdwqpnlocjszpmwyskuwgijfikcrbdfdaijrckgwyhduwgrqoqdnkorwsbfsolsrwclngezcpbpmgttvlduvbxqmxdurgrnegvtatnjlgfahqfrilnkpziyijvoyfnzdrvsrubnkxuxhgoarhhglavwassrnkiwagbapxpqsnwgrnettkpvachcezbdjojrtnwfpreiiroctwaftqjnfwpvveorovwdjzctaakutaysdmhhxakpxolidtdwxqrvkzysszvvnjrpuwsgdycajrmkggryzfpbquygegoayidnwwnobjvwcsoawhrskjopnobxnngbvdctpsburlddwdgnbdjgwrcfcmvpqdczipithgkrfdeeptunbhykmpcgfwfbpjznlrmmzfshboykmeoavgujyixwvqupqbvfvsxlyiauxgcglskudfojywuivzwakecbepvhnannssxayorgzbnzlhjerfardihxamlxjpjqpzyezxdhkbjfrhazfjimuufwretjmjhksbartbzkfebltvsxnrtbxuxswpytaanmaxehcnaxcvryafnbvvgvhoghtoahtedhvwanasxdjxsiiinckbqtkdftbejimcodovtipthihpbmqkmqbqvnmzkkhjjiiivzhohrfiyjioarsatjdibazkhutyc xmlivjyvnvucqzxplyyhuinhhdgatbftetyixpzvgpcgqxrsxlsetrlndizwzveusyrteabdtdhybjlgffybrceznziavlqeuwdimmppgkiqpvxrficykxhebczytyutxpmrehcpnsdhzjvvxmutarcsdypvpkpbzfmuwgtjbewgugjbxghxoucgklwvjoglbdaakffxjplamhcslxhwfobifetuzugdjkacvtqtdbiogzidtfsrvmadtsu
Output: 0

Example 3:

Input: bhgipdwyugiuockgntqxiihtoeojdeierzqfybeemuqhgnttlrnbvqwkgwnkrudlxwfrktialqoeakckdgamzdrnskibdymptifrbouvinhteiohekbmvbvryqkgonlntrwgycaobdoqmpnzpmcbjfxtwlbecdtirvrbgmqgrsdiesqycoxpwibttqslpbhxsmcbvjixfljrbtngmpfcxnlccqjpiggbjokxwurvnojcpkgcpjrxifnmjobcthtujwtuxjjpvsckbsxqepzkkzhxhmbmgmhdkhrkbqkztxejxseuhpxmzcwiwceipnfqftcnwxdcohbxezejvpsdnzbuksjyuugovpkqomtgvwmandznclwyxqnudpyrmkruooyqmbrnjzigkpkukiukcboytocgdgqjaryhjyfjxizhjyypwzgcxqnugeygrnlrbsxqewjjglncyyzjfdxefsxdpeedpoarouaaifawjwrluwzogvogryddfnjltppwugcrmdepkpdixdhbajpybnbwqopuqkiqgoadyafjxmaxupimgkzmxrfgkpdxjyedsjmczotvzzwiarvyqylqiliorotodczkpqjjrpgmjyueivnzvrybonweyervvwhdhtfvkituvzhwcsvkwypbbcnnmpunuyhjurlcgpqkteuhnwvrptekvdsxssrvkkyrvpshwvckyjvmdyrcupafodmvccroiotpbxaubatddklgjbqlqmpmhwuzaqyshtstckjpsiwzkmkzbwvdmzqdigufwlrgtlkpgwcymtwjljxzvluxslstjatjsxrrygjz bhgipdwyugiuockgntqxiihtoeojdeierzqfybeemuqhgnttlrnbvqwkgwnkrudlxwfrktialqoeakckdgamzdrnskibdymptifrbouvinhteiohekbmvbvryqkgonlntrwgycaobdoqmpnzw
Output: 144

Constraints:

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

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