14. 最长公共前缀

14. 最长公共前缀 方法一：水平扫描 算法 想象数组的末尾有一个非常短的字符串，使用上述方法依旧会进行 SS 次比较。优化这类情况的一种方法就是水平扫描。我们从前往后枚举字符串的每一列，先比较每个字符串相同列上的字符（即不同字符串相同下标的字符）然后再进行对下一列的比较。 复杂度分析 时间复杂度： O(S)，S 是所有字符串中字符数量的总和。 最坏情况下，输入数据为 n 个长度为 m 的相同字符

>>阅读原文<<