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; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】