最长公共前缀

最新推荐文章于 2023-12-09 19:52:28 发布

Descending Angel

最新推荐文章于 2023-12-09 19:52:28 发布

阅读量204

点赞数 1

文章标签： c语言算法 leetcode

本文链接：https://blog.csdn.net/qq_57312085/article/details/119492054

版权

字符串处理公共前缀数组遍历条件判断内存分配

关键词由CSDN通过智能技术生成

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]

输出：“fl”

示例 2：

输入：strs = [“dog”,“racecar”,“car”]

输出：""

解释：输入不存在公共前缀。

代码如下：

char* longestCommonPrefix(char** strs, int strsSize) {
	if (strsSize == 0)
		return NULL;
	if (strsSize == 1)
		return strs[0];
	char* arr = (char*)malloc(200);
	assert(arr);
	int k = 0;
	for (int i = 0; strs[0][i]!='\0' || strs[1][i] != '\0'; i++) {
		if (strs[0][i] == strs[1][i]) {
			arr[k++] = strs[0][i];
			arr[k] = '\0';
		}
		if (strs[0][i] != strs[1][i]) {
			arr[k] = '\0';
			break;
		}
	}
	arr[k] = '\0';
	for (int i = 2; i < strsSize; i++) {
		if (arr[0] == '\0' || strs[i][0] == '\0')
			return NULL;
		for (int j = 0; strs[i][j] != '\0'; j++) {
			if (arr[j] != strs[i][j]) {
				arr[j] = '\0';
				break;
			}
		}
	}
	return arr;
}