14. 最长公共前缀

---

---

1.题目

14. 最长公共前缀

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

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

示例 1：

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

示例 2：

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

2.思路

纵向比较，用第一个字符串作为第一层循环，从第一个字符串的一个字符开始，纵向比较 flower，f就都比较f，之后再比较 l ，以此类推

​ flow

​ flight

3.代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 如果输入的字符串数组为空，直接返回空字符串
        if (strs.empty()) return "";
        string ret = "";
        // 以第一个字符串为基准进行比较
        for (int i = 0; i < strs[0].size(); ++i) {
            char tmp = strs[0][i];
            bool flag = true;
            // 遍历其余的字符串
            for (int j = 1; j < strs.size(); ++j) {
                // 当前字符与基准字符不相等
                if (tmp != strs[j][i]) {
                    flag = false;
                }
            }
            // 如果所有字符串的当前位置字符都相同，将该字符添加到结果字符串中
            if (flag) ret += tmp;
            else break; // 一旦发现不相同的字符，停止比较
        }
        return ret;
    }
};

---