一、前言
個人非常自閉，沒有認真讀題以為很難就直接放棄，下來自己花了十分鐘就做出來了。。。。
二、題目
有最大長度十萬的多個字串。任意給兩個字串的編號，返回這兩個字串的最長公共字首長度。
輸入第1行輸入乙個整數n，代表字串數量，n最大為10000；
第2~n+1行，每行乙個字串，字串長度最大為100000；
第n+2行開始，每行輸入兩個整數a和b，代表需要計算公共字首的字串編號。
輸出返回a、b對應的字串的最長公共字首長度。如果a或b不是有效的字串編號，則對該行不輸出結果。
樣例輸入
4
abcdefg
acdef
acdfghijk
cdfg
1 22 3
3 4
1
30
n = int(input())
s =
for _ in range(n):
idx_list =
for _ in range(3):
def search_pre(s1, s2):
max_len = max(len(s1), len(s2))
count = 0
for i in range(max_len):
if s1[i] == s2[i]:
count += 1
else:
break
return count
for idx1, idx2 in idx_list:
print(search_pre(s[idx1-1], s[idx2-1]))
美團點評2023年秋招筆試題
2017 8 31 19 00 21 20 輸入一串只有1和0的串，擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...
美團2017秋招筆試題 拼湊錢幣
給你六種面額 1 5 10 20 50 100 元的紙幣，假設每種幣值的數量都足夠多，編寫程式求組成n元 n為0 10000的非負整數 的不同組合的個數。輸入描述 輸入包括乙個整數n 1 n 10000 輸出描述 輸出乙個整數,表示不同的組合方案數 設f i j 為使用a 0 a i 的面額湊到j元...
美團點評2017秋招筆試真題 演算法工程師
1.設某棵三叉樹中有36個節點，則該三叉樹的最小高度是 a.3 b.4 c.5 d.6 2.一顆高度為4 的平衡二叉樹，其最少節點數為 a.5 b.6 c.7 d.8 3.以下哪些是判別式模型 a.最大熵 b.決策樹 c.條件隨機場 d.樸素貝葉斯 4.以下哪些演算法可以用來降維 a.latent ...