CT26732

Last sigils of Steward

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Steward found an old ledger of sigils in the ferry office attic at the glass towers of Prismhaven. The margin notes pose a precise question. 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| <= 948.

Example 1:

Input: rasxlnfldvfjxmvrwckfjvkqxpybmzckghnaqcebzknanzdkywwjsrmzlbregmvpstuyvbssgfqpiimguvshgfpgclmwqprmzrymeajganigherdoxynbghqkynlzfezgxgmbgqvttmaebwygmstnltlpulbeqavobklisyphsiqcluoutlcihdmjizssjaqfvnpqiavrhgvenuwzgcwxaeab xjuaonqfrapfpeopviktueyoxttyjnfpcnebjmxwgzqvsuwgrxubozoiwsrjidggdtristyihsshydbaharxloceqgapeupfnjouogtcikftfsyyftiarjhjiibtbufhvyajmqvmphlycfqmskrozsbjuygobancnqlpfmtiapmmeksjjrdttnunbssppwckjfapasvutrzrimmqcxecakyenfomowfmpyxmwryiskjgiflbqqygjfownwvwepapaujktyjqgctdsiejrbpjkfuccqrzhnmsumdgskrycjufmlqpkdljnfydgbnkzkwclglgmunvjxyeivufxjvrrktlbscmkihtsqyrcrasegsrcnxdihoojjpvlqcxggaowsjxtlctpwefyjmsllgmtsnktqmwubooktlxxssivbjvfmrhhfqtvyczmgrxfmvjzpcyrxtxvjuctdotsnqhecmtqzcrpturwobkcsedvtmeimrhttucpmjnoyucsvmutfuzlhbwloaivrbe
Output: 0

Example 2:

Input: qexzzzfvfzblbyotddacqtdtrpejetrhcscniyjdushoztvjkhhgnyyqpicnjtchgixisjyblsbxpnvqjimvkckeqwrrobpdxkjkaqvndbjcrnuvdlyaszcpcmwrzsscwskiqtpneemknwzznwsansiaclopfrijrslwbkaffgtiqgjzpnknrpblvwxvlwdxohgvzzfywpgysggybxatfgngtyeyfsuhhiyutfbgobwngnakprjfgnzjmnufpnceyqumuxofkrqrzrttdibydfjdzegnbnjnzsycgvawfcsxezmmfczivoizqeqlrgrmjsgnntvnyundbutdggcnnneinzlzdwlteknwbmdlvvoijuajbtpszkyiokixvkbpljulqmnpmczcnmpfmpcwysetxqjyupmrrvqbssyifpvkznvnvhjoexnswrinhqbaipnibgiflcajdwdyeefhwppdwxklsrvdkbbjlkaqddctbonzaplujyltjygckvvzspzqqrenxc qexzzzfvfzblbyotddacqtdtrpejetrhcscniyjdushoztvjkhhgnyyqpicnjtchgixisjyblsbxpnvqjimvkckeqwrrobpdxkjkaqvndbjcrnuvdlyaszcpcmwrzsscwskiqtpneemknwzznwsansiaclopfrijrslwbkaffgtiqgjzpnknrpblvwxvlwdxohgvzzfywpgysggybxatfgngtyeyfsuhhiyutfbgobwngnakprjfgnzjmnufpnceyqumuxofkrqrzrttdibyd…
Output: 403

Example 3:

Input: gabdtsozuhvvzsfjfolurxzmawvdbyemavqalixffoieluxyfechwraudifqngzxortkvjbfvotqdfqinwjpdcljukndplewxuillgxqunocwxtlvbtlnalpaqfbtbcgilxhdehyynmxoptzyjykuwfsygrdkampstwcznaiwerpephzzwxonjtfltnwskjmmjjrkmkkvwilvxxdhgdhnyectohzaehmjhvjnfqcdkopiygoedir rmzlbhxpbwdkdfbxcdwphmtyiphmzunqsxnktzttaexnpfzmyawancynzffqmxgmokmcghaqnnjydfhayaslefgvhyvosgdnjbopagvhuetuquleppiycyxufsmofyueiwtbhmacarpwimikyckcjwaxjippgrooujmtytgkvaaridsazphbnrpatdqaqtalhvhgcandbenrukpzsgiptqneybfvupkccnffokjbvueprgeavcsviivejiutryvhkyyqdpxwwgzcqixfhxlhdreerfnbrhukvulpnwrqdbonbjirnyahjlhunsvqayloomskcgxseuvsuyuchgpalhgxeypadcfiqzqtscdoeqiiwwzrjutakveilozycmlxxxehjdxevdclvrrpweefoujtarmdaavpbzgslqzfhyioxxynarvbkuxcqrkjmxnivyhdvdeirsmdyensqhqsvpeyqyxjddfxfenwwlzfebzkddlwmpfzkpcbzabkbxmhrjhszokkqkhcysyhv
Output: 0

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last sigils of Steward - EASY Coding Problem | CodeTikki