leetcode 14 最长公共前缀

描述：

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

解决：

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

string longestCommonPrefix(vector<string>& strs) {
    if (strs.size() == )
        return string();
    else if (strs.size() == )
        return strs[];

    string ret;
    for (int i = ; i < strs[].size(); ++i) {
        for (int j = ; j < strs.size(); ++j) {
            if (strs[][i] != strs[j][i])
                return ret;
        }
        ret += strs[][i];
    }
    return ret;
}