題目描述
編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首，返回空字串 「」。
示例 1:
輸入: [「flower」,「flow」,「flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,「racecar」,「car」]
輸出: 「」
解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z 。
雖說屬於簡單類題目，我還是沒有什麼思路，感覺自己蠢到家了。。
看了b站上面的講解：
摸清楚了思路：
手動自己模擬一遍
例如輸入：[edwardshi,edward,edwar,edwardshidd]
首先將edwardshi存起來，後面的每乙個字串跟其比較，如若在開頭找不到
將edwardshi的長度一直-1，-1,-1,edwardsh，edwards，edward，再做比較
，直到找到edward為止，找不到則返回 「」；
繼續下乙個字串比較…
這樣子比較完，留下的就是公共的字首了，，說實話，挺巧妙的方法，學習學習。。
class solution
}return s;
}};
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...