leetcode刷题笔记 14.最长公共前缀【简单】

取前几个的最长公共前缀，与下一个比较

string longestCommonPrefix(vector<string>& strs) {
	if (strs.size() == 0) {
		return "";
	}
	string f = strs[0];
	for (int i = 0; i < strs.size(); i++) {
		for (int j = 0; j < f.size(); j++) {
			if (f[j] != strs[i][j]) {
				f = f.substr(0, j);
			}
		}
	}
	return f;
}

ps：在题解看到另一个思路有点意思的方法，按字典序排序后，取第一个和最后一个字符串的最长公共前缀