给定一个字符串数组,求改数组字符串的最长公共前缀,如果不存在最长公共前缀,返回空字符串“”;
示例:
输入:[“flower”,“flow”,“flight”]
输出:“fl”
//substr(pos,len); pos起始位置、len长度
string LongestCommonPrefix(vector<string>& strs)
{
if(strs.empty()) return "";
string ans=strs[0];
int len=strs[0].size();
for(int i=1;i<strs.size();i++)
{
if(strs[i].substr(0,len)!=ans)
{
len--;
ans=ans.substr(0,len);
}
}
return ans;
}