14. 最長公共前綴

14. 最長公共前綴 方法一：水平掃描 算法 想象數組的末尾有一個非常短的字符串，使用上述方法依舊會進行 SS 次比較。優化這類情況的一種方法就是水平掃描。我們從前往後枚舉字符串的每一列，先比較每個字符串相同列上的字符（即不同字符串相同下標的字符）然後再進行對下一列的比較。 複雜度分析 時間複雜度： O(S)，S 是所有字符串中字符數量的總和。 最壞情況下，輸入數據爲 n 個長度爲 m 的相同字符

>>阅读原文<<