Day5---最长公共前缀

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

我的答案（未通过：超过时间限制）

string longestCommonPrefix(vector<string>& strs) {
        
        if(strs.size()==0)  return ""; 
        if(strs.size()==1){
            return strs[0];
        }
        int k = 0;  //记录最大前缀index 
        string s1(strs[0]);
        string s2(strs[1]);//值传递：地址传递??//深拷贝浅拷贝
        int min_len = s2.length(); 
        if(s1.length()<s2.length()){
            min_len = s1.length();            
        }
        if(min_len==0)  return "";
        for(int j = 0; j<= min_len; j++){
                if(s1[j] == s2[j])
                    k++;                
                else
                    break;                    
        }
        if(k==0){
         return "";
  }  
        for(int i = 2; i<strs.size(); i++){
   string s3(strs[i]);
            if(s3.size() == 0) return "";
            for(int j = k; j>=0; j--){
                if(k>s3.size()){
                   j = s3.size();
                }
                if(j==1&&s1[j-1] != s3[j-1]){return "";}
                if(s1[j-1] != s3[j-1]){}
                else {k = j; break;}          
            }            
        }
        return strs[0].substr(0,k);
    }

参考答案1：

string longestCommonPrefix(vector<string>& strs) {
        int lenVec = strs.size();
        if(lenVec==0)
            return "";// 如果vector中没有string，返回空串
        if(lenVec==1)
            return strs.at(0);//如果vector中有一个string，直接返回该串
        
        int j = 0;//记录最大公共前缀长度
        while(1){
            for(int i=0; i<lenVec; i++){
                if(j >= strs.at(i).size())
                    return strs.at(i).substr(0,j);//如果遇到字串结束，返回已找到的前缀
                
            char c = strs.at(0).at(j);    
                if(c != strs.at(i).at(j)){
                       if(j == 0 ){
                       return "";
                       }
                        return strs.at(i).substr(0,j);//如果遇到字串中字母不相等，返回已找到的前缀
                        
                    }
                    
            }
            j++;
        }
    }