力扣-----求最长的公共前缀

最新推荐文章于 2024-04-20 14:24:55 发布

CF_S

最新推荐文章于 2024-04-20 14:24:55 发布

阅读量243

点赞数

分类专栏： leetcode 文章标签： leetcode

原文链接：https://leetcode-cn.com/problems/longest-common-prefix

版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个解决LeetCode上最长公共前缀问题的C语言实现方法。该算法通过寻找字符串数组中最短字符串，并逐字符比较所有字符串，直至找到最长公共前缀。适用于编程竞赛和面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

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

char * longestCommonPrefix(char ** strs, int strsSize){
    //printf("strsSize:%d\n",strsSize);
    if(strsSize == 0){
        return "";
    }

    int i = 0,j = 0,len = 0,flag = 0;
    int min_len = strlen(strs[0]);
    char *tmp_str = strs[0];
	char map[100] = {0};
	memset(map,0,100);
	
    for(i = 1;i < strsSize ;i++){
        if(min_len > strlen(strs[i])){
            min_len = strlen(strs[i]);
            tmp_str = strs[i];
        }
    }

    //printf("min_len:%d tmp_str:%s\n",min_len,tmp_str);

    char *buf = (char*)malloc(min_len + 1);
    if(!buf){
       return NULL;
    }
    memset(buf,0,min_len + 1);
	
	for(i = 0;i < min_len;i++){
		char ch = tmp_str[i];
		
		for(j = 0;j < strsSize;j++){
			if(ch == strs[j][i]){
				flag++;
			}else{
                break;
            }
		}
		
		if(flag == strsSize){
			buf[len++] = ch;
			flag = 0;
		}
		else{
			break;
		}
			
	}
    return buf;
}