14.最长公共前缀Java

14.最长公共前缀Java

题目描述

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

输入输出样式

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

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

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

思路

方法一：纵向扫描，一列一列地扫描，如果扫描过程过遇到不等的情况直接返回。但要，如果遍历到某行的尾部那也要返回。

方法二：在所有字符串中，两两比较找出最长前缀，得出的最长前缀再和下一个字符串比较寻找最长前缀，遍历完毕即可。特殊：如果遇到某一个最长前缀为