讨论/《初级算法》 - 最长公共前缀/
《初级算法》 - 最长公共前缀
 int n=strs.size();
        if(n==0)return "";
     string s1,s2;int len;
    string pu=strs[0];
     for(int i=0;i<n-1;i++){
          s1=pu;s2=strs[i+1];
       len=s1.size()>s2.size()?s2.size():s1.size();
         for(int j=0;j<len;j++)
         {
             if(s1[j]!=s2[j]){
             pu=s2.substr(0,j);
             break;}
             if(s1[j]==s2[j]&&j==len-1)
             pu=s2.substr(0,j+1);

         }
         if(pu==" "||len==0)
         return"";
        
     }

    return pu;
展开全部 33 讨论