持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情

一、题目描述：

14. 最长公共前缀 - 力扣（LeetCode） (leetcode-cn.com)

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

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

示例 1：

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

示例 2：

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

提示：

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

二、思路分析：

首先处理一下特殊情况，一共有三种。

输入的stl_vector是空的：[]，可以直接返回""。
输入的stl_vector只包含一个字符串，可以将这个字符串直接返回。
输入的stl_vector中包含空字符串，直接返回""。将这三种情况处理了之后，正常的执行流程如下：
设置一个index用来记录当前在校对字符串的哪一个位；
对每个字符串当前index下的值进行判断：1）是否都相同 2）是否有字符串已经走到了结束符'\0'
如果每个字符串在当前index下的字符都相同，就添加到结果字符串当中；如果结束符出现了，流程也可以结束。这种先执行，后判断循环体结束条件的执行流程，用do-while模型更为合适。

三、AC 代码：


class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 处理一些特殊输入
        if (strs.size() == 0) {
            return "";
        } else if (strs.size() == 1) {
            return strs[0];
        }
        for (int i = 0; i != strs.size(); i++) {
            if (strs[i] == "") {
                return "";
            }
        }
        
        string result;
        int idx = 0;
        bool isSameChar;
        bool isEndOfString;
        do {
            char temp = strs[0][idx];
            isSameChar = true;
            isEndOfString = false;
            for (int i = 0; i != strs.size(); i++) {
                if (strs[i][idx] != temp) {
                    isSameChar = false;
                    break;
                }
                if (strs[i][idx] == '\0') {
                    isEndOfString = true;
                }
            }
            if (isSameChar && !(isEndOfString)) {
                result += temp;
            }
            idx++;
        } while (isSameChar && !(isEndOfString));
        return result;
    }
};

四、参考：

第十四题最长公共前缀——无处不在的数组越界（输入为空时也会访问） - 最长公共前缀 - 力扣（LeetCode）

Java for循环和String的startsWith方法 - 最长公共前缀 - 力扣（LeetCode）

每日一题：最长公共前缀

一、题目描述：

二、思路分析：

三、AC 代码：

四、参考：