14.最长公共前缀

我的解法

字符串+指针，字符串为strs[0]，指针指向字符串中第一个不是公共前缀的字符（或字符串末尾），比较时只需比较指针前的字符。

官方解法

方法1：扫描，分横向扫描和纵向扫描，容易理解。
方法2：分治法，LCP(s1,sn) = LCP(LCP(s1,sk),LCP(sk+1, sn))，再对两个子问题求解即可。

知识点

分治法