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;
}