LeetCode 14.最长公共前缀——每日一练第2天（Java语言）

题目来源：每日一练——最长公共前缀（Java语言）
同时也是：LeetCode 14.最长公共前缀

---

题目

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

示例 1：

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

示例 2：

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

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

解题思路

方法一：纵向扫描比较

从前往后遍历所有字符串的每一列，比较同一列上的每行字符是否相同，如果相同就继续比较下一列，否则当前列之前的部分为最长公共前缀。

方法二：利用startsWith​(String prefix)

String中的startsWith​(String prefix)方法是用来判断字符串是否以prefix为前缀的，是就返回true，否则返回false。

• 先把字符串数组中的第一个字符串设定为最长公共子串，命名为lcp
• 从字符串数组中的第二个字符串开始遍历，如果字符串是以字符串 lcp作为前缀的，则判断下一个字符串，否则将字符串lcp的长度减1作为新的字符串lcp，直至符合要求。

代码实现

方法一

public class LongestCommonPrefix {
   

    public static void main(String[] args) {
   
        Solution solution = new LongestCommonPrefix().new Solution();
        // to test
        String[] strs =