描述:
给个字符串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;
}