14. Longest Common Prefix C++

采用纵向遍历，即对第一个字符串，取出第一个字符，检查是否出现在随后每一个字符串中，以此类推。当遍历完成或有一个字符串不符合要求，直接return。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans;
        char c;
        if(strs.size() < 1) return ans;
        for(int i=0; i<strs[0].size(); i++)
        {
            c = strs[0][i];
            for(auto s : strs)
                if(i+1 > s.size() || c != s[i])
                    return ans;
            ans.push_back(c);
        }
        return ans;
    }
};

 

转载于:https://www.cnblogs.com/tornado549/p/9949269.html