14.最长公共前缀Java

作者：小小林熬夜学编程 | 2024-06-16 18:04:08

踩

最长公共前缀java

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀

本题来自LeetCode：https://leetcode-cn.com/problems/longest-common-prefix/

方法一：纵向扫描，一列一列地扫描，如果扫描过程过遇到不等的情况直接返回。但要，如果遍历到某行的尾部那也要返回。
在这里插入图片描述
方法二：在所有字符串中，两两比较找出最长前缀，得出的最长前缀再和下一个字符串比较寻找最长前缀，遍历完毕即可。特殊：如果遇到某一个最长前缀为

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/727680