其他分享
首页 > 其他分享> > LeetCode200题---8 最长公共前缀

LeetCode200题---8 最长公共前缀

作者:互联网

14、最长公共前缀

一、思路

1、横向扫描

数学描述:
在这里插入图片描述
首先从两个数出发,两个数的LCP和第三个数运算,以此类推,直到遍历完所有的字符。
横向扫描另一种思路是纵向扫描。

2、纵向扫描

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

3、分治

根据上述的数学描述分析,可以想到使用分治的思想来解题。我们可以将所有字符串分一半,分为左右两部分,那么就变成了:
在这里插入图片描述
然后我们继续分割成两个字符之间的比较,从而实现分治思想(递归)。

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