14.最长公共前缀

一、题目：

14.最长公共前缀

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

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

示例1：

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

示例2：

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

二、思路：

从头开始遍历strs[0]中的每个元素，看是否为每个字符串所共有，如果是，放入一个新的数组l，不是则输出l。

三、代码（C++）：

  string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)
            return "";
        string l="";
        int k=0;
        for(int i=0;i!=strs[0].size();i++)
        {
            for(auto s:strs)
            {
                if(s[i]==strs[0][i])
                    k++;
            }
            if(k==strs.size())
                l.push_back(strs[0][i]);
            else 
                return l;
            k=0;
        }
        return l;
    }