14、最长公共前缀

• 一、思路
• • 1、横向扫描
  • 2、纵向扫描
  • 3、分治

一、思路

1、横向扫描

数学描述：

首先从两个数出发，两个数的LCP和第三个数运算，以此类推，直到遍历完所有的字符。
横向扫描另一种思路是纵向扫描。

2、纵向扫描

纵向扫描就是每次比较所以字符串的每一列（也就是每个字符串中相同位置的字符），若一样则向后扫描，不一样就截取前面的字符。

3、分治

根据上述的数学描述分析，可以想到使用分治的思想来解题。我们可以将所有字符串分一半，分为左右两部分，那么就变成了：

然后我们继续分割成两个字符之间的比较，从而实现分治思想（递归）。

标签：字符,前缀,纵向,分治,扫描,---,字符串,横向扫描,LeetCode200
来源： https://blog.csdn.net/m0_46672151/article/details/120085242