# 最长公共前缀|博客系列

> 本文详细讲解了如何查找字符串数组中的最长公共前缀，包含题目描述、解题思路和JavaScript代码实现，适合准备面试和学习算法的读者参考。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/leetCode/-%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%89%8D%E7%BC%80
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 题目描述

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

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

**示例一🌰**:

```javascript
输入: ["flower","flow","flight"]
输出: "fl"
```

**示例二🌰**:

```javascript
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
```

**说明:**

所有输入只包含小写字母 `a-z` 。

### 解题思路

一组字符串中, 单个字符串有长也有短, 可以先将字符串组按长度排序, 然后假设最短的字符串为公共前缀, 依次与后面的字符串做比较, 直到找到公共前缀.

1. 考虑输入的数组的长度为`0, 1`的情况;
2. 将字符串组按长度排序;
3. 设置公共前缀`comStr`为排序后的第一项(数组中的最短字符串);
4. 设置当前遍历的下标`i`;
5. 利用`while`循环, 循环条件为`i < strs.length`;
6. 依次比较`comStr`和`strs[i].substr(0, comStr.length)`项;
7. 若上面的比较不同, 则切去`comStr`的最后一项, 接着比较;
8. 若上面的比较相同, 则将`i`加上一;
9. 需要注意若是`comStr`为空字符串了则可以返回了.

### coding

```javascript
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if (!strs || strs.length <= 0) return '';
    if (strs.length === 1) return strs[0];
    strs = strs.sort(compare)
    function compare (a, b) { // 按照字符串的长度进行排序
        return a.length - b.length
    }
    let comStr = strs[0], // 假设第一项为最长前缀
        i = 1;
    while (i < strs.length) {
        if (comStr === '') return '';
        if (strs[i].substr(0, comStr.length) !== comStr) {
            comStr = comStr.substring(0, comStr.length - 1);
        } else {
            i++;
        }
    }
    return comStr;
};
```

执行用时**68ms**, 内存消耗**33.6MB**.

**测试代码**:

```javascript
longestCommonPrefix(["flower","flow","flight"])
// "fl"
```
