leetcode 14 最长公共前缀

时间:2023-03-08 21:27:02

描述:

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