(leecode学习)14. 最长公共前缀

我不是彭于晏丶

已于 2024-07-13 20:03:06 修改

阅读量71

点赞数 2

文章标签：学习 java 服务器

于 2024-07-12 21:58:24 首次发布

本文链接：https://blog.csdn.net/m0_54888411/article/details/140389395

版权

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

没什么算法，熟悉一下stl就好。

执行用时分布

3ms击败75.01%

string longestCommonPrefix(vector<string>& strs) {
	char res[210];
	int idx = 0, flag = 0;
	for (int i = 0; i < strs[0].length(); i++) {
		for (int j = 1; j < strs.size(); j++) {
			if (i >= strs[j].length()) {
				flag = 1;
				break;
			}
			if (strs[0][i] != strs[j][i]) {
				flag = 1;
				break;
			}
		}
		if (flag != 0)break;
		res[i] = strs[0][i];
		idx++;
	}
	res[idx] = '\0';
	return res;
}