编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 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;
}