leetcode 14 最长公共前缀

描述：

给个字符串vector，求最长公共前缀。

解决：

直接取第一个字符串作为最长公共前缀，将其每个字符遍历过一次。设最长字符实际为k，共n个元素，则复杂度O(nk)

string longestCommonPrefix(vector<string>& strs) {
    if (strs.size() == 0)
        return string();
    else if (strs.size() == 1)
        return strs[0];
    
    string ret;
    for (int i = 0; i < strs[0].size(); ++i) {
        for (int j = 0; j < strs.size(); ++j) {
            if (strs[0][i] != strs[j][i])
                return ret;
        }
        ret += strs[0][i];
    }
    return ret;
}