LeetCode刷题记--第十四题--C语言

最新推荐文章于 2022-03-09 18:19:23 发布

怡梦拾年雯

最新推荐文章于 2022-03-09 18:19:23 发布

阅读量220

点赞数 1

分类专栏： LeetCode刷题文章标签： LeetCode C语言第14题

本文链接：https://blog.csdn.net/m0_37967533/article/details/88218454

版权

LeetCode刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

解答

char* longestCommonPrefix(char** strs, int strsSize) {//strsSize表示有几个字符串
    if (strs == NULL || strsSize == 0) 
    {
		return "";
	}
	int len = strlen(strs[0]);
	for (int i = 0; i < len; i++) 
    {
		char ch = strs[0][i];
		for (int j = 1; j < strsSize; j++) 
        {
			if (strs[j][i] != ch) 
            {
				char* r = malloc(sizeof(char)*(i+1));
				memcpy(r, strs[0], i);
				r[i] = '\0';
				return r;
			}
		}
	}
	return strs[0];
    
}