最长公共前缀（14）

14. 最长公共前缀 - 力扣（LeetCode）

解法：

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string res = strs.front();for (int i = 1; i < strs.size(); ++i) {int size = min(strs[i].size(), res.size());if (size == 0) {res.clear();break;}int j = 0;while (j < size && res[j] == strs[i][j]) {++j;}if (j == 0) {res.clear();break;}else {res.resize(j);}}return res;    }
};

总结：

计算时间复杂度O(MN)，其中M是strs的长度，N是每个字符串所含字符的长度；空间复杂度O(1)，只需要常数的空间。