最长公共前缀

最新推荐文章于 2024-05-03 11:43:22 发布

原创最新推荐文章于 2024-05-03 11:43:22 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #leetcode

该代码实现了一个函数，用于找出字符串数组中的最长公共前缀。通过比较数组中两个字符串的每个字符，找到相同部分作为公共前缀。若不存在公共前缀，返回空字符串。示例中展示了对于不同输入的处理方式。

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

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

示例 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;
}