LeetCode（20）最长公共前缀【数组/字符串】【简单】

链接： 14. 最长公共前缀

1.题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
1
2

示例 2：

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

提示：

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

---

2.答案

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length < 1) {
            return "";
        }
        // 查找长度最小下标
        int minLength = Arrays.stream(strs).mapToInt(String::length).min().orElse(0);
        int minIndex = 0;
        for (int i = 0; i < strs.length; i++) {
            if (strs[i].length() == minLength) {
                minIndex = i;
                break;
            }
        }
        // 遍历
        String minStr = strs[minIndex];
        while (true) {
            int i = 0;
            for (; i < strs.length; i++) {
                if (!strs[i].startsWith(minStr)) {
                    break;
                }
            }
            if (i == strs.length) {
                break;
            }
            minLength--;
            minStr = minStr.substring(0, minLength);
        }
        return minStr;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

---

3.提交结果截图

整理完毕，完结撒花~ 🌻