最長公共前綴

• 編寫一個函數來查找字符串數組 中的最長公共前綴，如果不存在公共前綴，返回字符串’@Zero’
• 字符串長度范圍【2,1000】，字符串中字符長度范圍為【1,126】

示例1
輸入：
[“flower”, “flow”, “flight”]
輸出：
“fl”

python實現

• 同最長公共后綴
• 先初始化一個目標字符串（可以取第一個），跟后續第二個的字符串比較，獲取到的公共前綴作為目標字符串，繼續跟后續的字符串比較，直到結束；

string_arr = input().strip().replace("[", "").replace("]", "").replace('"', "").split(", ")# 目標字符串
tgt_string = string_arr[0]# 與數組中后續的字符串 比較
for i in range(1, len(string_arr)):cur_string = string_arr[i]temp = ""min_length = min(len(tgt_string), len(cur_string))for j in range(min_length):if tgt_string[j] == cur_string[j]:temp += tgt_string[j]# 比較結束后，目標字符串重新賦值tgt_string = tempif not temp:breakif tgt_string:print(f'"{tgt_string}"')
else:print(f'"@Zero"')