題目描述

編寫一個函數，找出字串數組中所有字串的 最長公共前綴（Longest Common Prefix）。

如果不存在公共前綴，則返回空字串 ""。

範例 1

輸入:
flower flow flight

輸出:
fl

範例 2

輸入:
dog racecar car

輸出:
""

解釋:
輸入的字串之間沒有公共前綴。

限制條件

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 僅由小寫英文字母組成（如果不是空字串）。