lintcode-最长公共前缀-78

给k个字符串，求出他们的最长公共前缀(LCP)

样例

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"

在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"

class Solution {
public:    
  
    int cmp(string &a,string &b){  //比较a和b的相同前缀长度
        int count=0,n=min(a.length(),b.length());
        for(int i=0,j=0;i<n;++i,++j){
            if(a[i]!=b[j])
                return count;
            ++count;    
        }
        return count;
    } 
    string longestCommonPrefix(vector<string> &strs) {
        int n=strs.size();
        if(0==n)
            return ""; 
        int ret=INT_MAX;  //ret表示当前最长的字符串长度  
        for(int i=0;i<n-1;++i){
            ret=min(ret,cmp(strs[i],strs[i+1]));  
        }
        return strs[0].substr(0,ret);
    }
};