編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 「」。
示例 1：
輸入：strs = ["flower","flow","flight"] 輸出："fl"示例 2:
輸入：strs = ["dog","racecar","car"] 輸出："" 解釋：輸入不存在公共字首。0 <= strs.length <= 2000 <= strs[i].length <= 200
strs[i] 僅由小寫英文本母組成
我們要想尋找最長公共字首，那麼首先這個字首是公共的，我們可以從任意乙個元素中找到它。假定我們現在就從乙個陣列中尋找最長公共字首，那麼首先，我們可以將第乙個元素設定為基準元素x0。假如陣列為[「flow」,「flower」,「flight」]，flow就是我們的基準元素x0。然後我們只需要依次將基準元素和後面的元素進行比較（假定後面的元素依次為x1,x2,x3…），不斷更新基準元素，直到基準元素和所有元素都滿足最長公共字首的條件，就可以得到最長公共字首。
func
longestcommonprefix
(strs [
]string
)string
prefix := strs[0]
for_
, value :=
range strs
prefix = prefix[
:len
(prefix)-1
]}}return prefix
}
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。思路 兩兩對比，產生最後的公共字串 cla...
14 最長公共字首
分析 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。當字串陣列為空或者字串陣列中有空串時，不存在公共字首 當字串陣列只有乙個元素時，公共字首就是...
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 思路一 先找到陣列中最短元素，最長公共子串不會超過最短元素 對第乙個元素迭代分割，分割後的子串用於迭代比較是否相同。class solution if str...