You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

題目描述

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

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

範例 1

輸入:
flower flow flight

輸出:
fl

範例 2

輸入:
dog racecar car

輸出:
""

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

限制條件

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