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

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

string longestCommonPrefix(vector<string>& strs) {
  if(strs.size()==0)
    return "";
  if(strs.size()==1)
    return strs[0];
  string temp="";
  string temp2="";
  string temp3="";
  bool isCom=true;
  vector<string> strtemp;
  
  int minStrsize=strs[0].size();
  temp3=strs[0];
  for(int m=0;m<strs.size();m++)
  {
    //    cout<<"strs="<<strs[m]<<" "<<strs[m].size()<<endl;
    if(minStrsize>strs[m].size())
    {
      minStrsize=strs[m].size();
      temp3=strs[m];
    }
  }
  cout<<"temp3="<<temp3<<endl;
  for(int j=0;j<temp3.size();j++)
  { 
    temp2+=temp3[j];
    for(int i=0;i<strs.size();i++)
    {
      
      if(strs[i].find(temp2)!=0)
      {
        
        if(i==strs.size()-1&&isCom)
          temp=temp2;
      }
      else
      {
        isCom=false;
        return temp;
      }
    }
  }
  
  return temp;
  
}

最长公共前缀_leetcode