sundeepblue
4/18/2014 - 1:27 AM

longest common prefix

longest common prefix

string longest_common_prefix(vector<string> &strs) {
    if(strs.empty()) return "";
    for(int i = 0; i < strs[0].size(); i++) {
        for(int j = 1; j < strs.size(); j++) {
            if(strs[j][i] != strs[0][i])
                return strs[0].substr(0, i);
        }
    }
    return strs[0];
}