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