14. 最长公共前缀（c++)

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

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

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

 

    string longestCommonPrefix(vector<string>& strs) {

        if(strs.empty()) return "";

        string res = strs[0];

        for(const string &s :strs)

        {

            for(int i=0;i<res.size();i++)

            {

                if(s[i] != res[i])

                {

                    res = res.substr(0,i);

                    break;

                }

            }

        }

        return res;

    }