LeetCode 014

求最大前缀。暴力算法O（n^2）现在才知道那个如果没有数据的话，需要输出“”。

我看到在discuss中有一种方法是，对于每个字符，纵向遍历，如果一列下来有不同的，那么最长前缀就是前面一列的字符了。感觉挺好的虽然时间复杂度依然是O（n^2），但是没有浪费找的时间。

<span style="font-size:10px;">class Solution {</span>
public:
    string longestCommonPrefix(vector<string>& strs) {
         if (strs.empty()) return "";
        int ans=strs[0].size();
      
    for(int ii=1;ii<strs.size();ii++){
        int s1=strs[0].size();
        int s2=strs[ii].size();
        int min=s1<s2?s1:s2;
        ans=ans<min?ans:min;
        for(int jj=0;jj<min;jj++){
           if(strs[0][jj]!=strs[ii][jj]) {ans=ans<jj?ans:jj;break;}
            }
        }
     if(ans==-1)return "";
     return strs[0].substr(0,ans);
    }
};