力扣：14. 最长公共前缀

题目链接：14. 最长公共前缀
题目：

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

示例 1：

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

示例 2：

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

提示：

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

代码（c++）：

方案一：横向扫描
遍历字符串数组strs中的每个元素，两两比较，记录两两比较的结果字符串。如果发现任何一个结果串为空，则代表不存在最长公共前缀，直接返回空字符串；否则返回最长公共前缀。
不过，需要抽离出一个函数用来字符串两两比较，然后返回两两比较的结果串。

//横向扫描
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (!strs.size()) return "";
        string prefix = strs[0]; //结果字符串（最长公共前缀）
        for (int i = 1; i < strs.size(); ++i) { //注意i从1开始
            prefix = longestCommonPrefix(prefix, strs[i]);
            if (prefix == "")  break;   //如果最长公共前缀为空，则跳出循环直接返回结果
        }
        return prefix;
    }
private:
    string longestCommonPrefix(const string& str1, const string& str2) {
        int size = min(str1.size(), str2.size()); //获取最短字符串的长度
        int index = 0;
        while (index < size && str1[index] == str2[index]) {
            index++;
        }
        return str1.substr(0, index);
    }
};

方案二：纵向扫描
按列比较也可以，就是比较字符串数组strs中每个元素的每列字符。

//纵向扫描
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (!strs.size()) return "";
        int i = 0;  //i的值为0
        while (i < strs[0].size() && isEqual(strs, i)) {
            i++;
        }
        return strs[0].substr(0, i);
    }
private:
    //比较每个字符串的每列字符
    bool isEqual(const vector<string>& strs, int index) {
        for (int pos = 1; pos < strs.size(); ++pos) {
            if (strs[0][index] != strs[pos][index]) return false;
        }
        return true;
    }
};