力扣：最长公共前缀

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

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

示例1：

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

示例2：

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

说明：
所有输入只包含小写字母 a-z 。

思路：
首先要找出最短字符串的长度，因为最长公共前缀的大小就取决于最短的那个字符串，然后一列一列的遍历
来源于：题解链接

代码：

class Solution {
public:
     string longestCommonPrefix(vector<string>& strs) {
        string s = "";

        //长度为0直接返回空字符串
        if(strs.size() == 0) {
            return s;
        }

        //minLen是最短字符串长度
        int minLen = strs[0].size();
        for(int i = 1; i < strs.size(); i++){
            if(strs[i].size() < minLen){
                minLen = strs[i].size();
            }
        }

        for(int i = 0; i < minLen; i++){
            char ch = strs[0][i];
            for(int j = 1; j < strs.size(); j++){
                if(ch != strs[j][i]){
                    return s;
                }
            }
            s += ch;
        }
        return s;
    }
};