LeetCode 14. Longest Common Prefix

简单题。

纵向比较（每个字符串的第一个第二个...）和横向比较（两两字符串的最长公共前缀...）

我对所有串进行排序，然后求最大和最小两个子串最长公共前缀。（不确定String compare如何实现，估计复杂度略高，但耗时都是4ms）

int cmp(string a,string b)  {  
        return a.compare(b)<0;  
} 

class Solution {
public:    
    string longestCommonPrefix(vector<string>& strs) {
        int n=strs.size();
        if (!n) return "";
        sort(strs.begin(),strs.end(),cmp);
        int m=strs[0].length(),x=strs[n-1].length(),i=0;
        while(i<m&&i<x&&strs[0].at(i)==strs[n-1].at(i)) i++;
        return strs[0].substr(0,i);    
    }
};

 

转载于:https://www.cnblogs.com/travelller/p/9439180.html