leecode-C语言实现-14. 最长公共前缀

最新推荐文章于 2024-06-01 11:23:46 发布
最新推荐文章于 2024-06-01 11:23:46 发布
阅读量1.1k 收藏 2
点赞数 2
分类专栏： # leecode练习-c语言实现 文章标签： c算法 c语言 leetcode 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45111959/article/details/123988414
版权

一、题目
在这里插入图片描述
二、解题思路
（1）思路一
数组中的所有字符串同时从第一个字符开始进行比较，如果都相等，复制到结果中，如果不相等，退出循环。第一个字符遍历完，需判断数组是否越界，表示某个字符串已经遍历完，结果中存的字符串就是最长前缀，退出循环。

三、VS-2017-测试代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define StrArrGroupNum 4
#define StrArrNum 3

char* longestCommonPrefix(char** strs, int strsSize);
char* CompareTwoStrCommon(char* str1, char* str2);
void InitStr(char* strarr, int strarrlen);
void CopyChar(char* str1, char str2);
void CopyString(char* str1, char* str2);
char* longestCommonPrefix_v1(char** strs, int strsSize);

void main() {
    char* StrArr[StrArrGroupNum][StrArrNum] = { { "flower", "flow", "flight" }, 
                                                { "dog","racecar","car" } ,
                                                {"a","a","b"},
                                                {"aac","a","ccc"}};
    int i,j;
    for ( i = 0; i < StrArrGroupNum; i++)
    {
        for ( j = 0; j < StrArrNum; j++)
        {
            printf("%s  ", StrArr[i][j]);
        }
        printf("res : %s\n",longestCommonPrefix(StrArr[i], StrArrNum));
        printf("res : %s\n", longestCommonPrefix_v1(StrArr[i], StrArrNum));
        printf("===============================\n\n");
    }
}

/*
1、同时比较所有字符串。
2、各字符相等的话，把字符复制到结果中。
3、各字符相等的话，直接返回结果。
*/
char* longestCommonPrefix_v1(char** strs, int strsSize)
{
    char tmp = strs[0][0];
    int res_size = 105;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    int j = 0;
    int flg = 0;//1：表示字符有不相等的情况出现。0：表示字符没有不相等的情况出现。
    memset(res, '\0', res_size);

    while (1)
    {
        //printf("tmp : %c, res : %s\n",tmp,res);
        for (i = 1; i < strsSize; i++)
        {
            if (tmp != strs[i][j])
            {
                flg = 1;
                break;
            }
        }
        if (flg)
        {
            break;
        }
        memcpy(res + strlen(res), &tmp, 1);
        j++;
        //判断数组是否越界
        for (i = 0; i < strsSize; i++)
        {
            if (strlen(strs[i]) <= j)
            {
                flg = 1;
                break;
            }
        }
        if (flg)
        {
            break;
        }
        tmp = strs[0][j];
    }
    return res;
}

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize == 1)
    {
        return strs[0];
    }
    int i;
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    char* tmp = (char*)malloc(sizeof(char) * res_size);
    size_t tmp_res_size = 0;

    //初始化数组
    InitStr(res, res_size);
    InitStr(tmp, res_size);

    for (i = 1; i < strsSize; i++)
    {
        printf("\nstr1 : %s, str2 : %s, tmp_res_size : %zd\n",strs[0], strs[i], tmp_res_size);
        CopyString(tmp,CompareTwoStrCommon(strs[0], strs[i]));
        if(strlen(tmp) == 0)
        {
            return tmp;
        }
        else if(tmp_res_size == 0)
        {   
            CopyString(res, tmp);
            tmp_res_size = strlen(tmp);
        }
        else if(strlen(CompareTwoStrCommon(res, tmp)) == 0)
        {
            return "";
        }
        else if (tmp_res_size > strlen(tmp))
        {
            CopyString(res, tmp);
            tmp_res_size = strlen(res);
        }
    }
    return res;
}

//实现的是最长公共前缀
char* CompareTwoStrCommon(char* str1, char* str2)
{
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    size_t str1_len = strlen(str1);
    size_t str2_len = strlen(str2);
    if (str1_len == 0 || str2_len == 0)
    {
        return "";
    }
    //初始化数组
    InitStr(res, res_size);
    while (str1[i] != '\0' && str2[i] != '\0')
    {
        if (str1[i] == str2[i])
        {
            CopyChar(res, str1[i]);
        }
        else if (str1[i] != str2[i])
        {
            break;
        }
        printf("str1[%d] : %c, str2[%d] : %c, res : %s\n", i, str1[i], i, str2[i], res);
        i++;
    }
    printf("++++++++++++++++\n");
    return res;
}

/*
//实现的是最长公共字符串
char* CompareTwoStrCommon(char* str1, char* str2)
{
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    int flg = 0;//两个字符串中是否出现相同的字符，出现：1，没有出现：0。
    size_t str1_len = strlen(str1);
    size_t str2_len = strlen(str2);
    if (str1_len == 0 || str2_len == 0)
    {
        return "";
    }
    //初始化数组
    InitStr(res, res_size);
    while (str1[i] != '\0' && str2[i] != '\0')
    {
        if (str1[i] == str2[i])
        {
            CopyChar(res, str1[i]);
            flg = 1;
        }
        else if(str1[i] != str2[i] && flg)
        {
            break;
        }
        printf("str1[%d] : %c, str2[%d] : %c, flg : %d,res : %s\n", i, str1[i], i, str2[i], flg, res);
        i++;
    }
    printf("++++++++++++++++\n");
    return res;
}
*/

void InitStr(char* strarr, int strarrlen)
{
    int i;
    for (i = 0; i < strarrlen; i++)
    {
        strarr[i] = '\0';
    }
}

void CopyChar(char* str1, char str2)
{
    memcpy(str1 + strlen(str1), &str2, 1);
}

void CopyString(char* str1, char* str2)
{
    memcpy(str1, str2, strlen(str2)+1);
}

四、VS-2017代码测试截图
在这里插入图片描述
五、leecode提交代码
（1）版本一

char* longestCommonPrefix(char** strs, int strsSize);
char* CompareTwoStrCommon(char* str1, char* str2);
void InitStr(char* strarr, int strarrlen);
void CopyChar(char* str1, char str2);
void CopyString(char* str1, char* str2);

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize == 1)
    {
        return strs[0];
    }
    int i;
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    char* tmp = (char*)malloc(sizeof(char) * res_size);
    size_t tmp_res_size = 0;

    //初始化数组
    InitStr(res, res_size);
    InitStr(tmp, res_size);

    for (i = 1; i < strsSize; i++)
    {
        //printf("\nstr1 : %s, str2 : %s, tmp_res_size : %zd\n",strs[0], strs[i], tmp_res_size);
        CopyString(tmp,CompareTwoStrCommon(strs[0], strs[i]));
        if(strlen(tmp) == 0)
        {
            return tmp;
        }
        else if(tmp_res_size == 0)
        {   
            CopyString(res, tmp);
            tmp_res_size = strlen(tmp);
        }
        else if(strlen(CompareTwoStrCommon(res, tmp)) == 0)
        {
            return "";
        }
        else if (tmp_res_size > strlen(tmp))
        {
            CopyString(res, tmp);
            tmp_res_size = strlen(res);
        }
    }
    return res;
}

//实现的是最长公共前缀
char* CompareTwoStrCommon(char* str1, char* str2)
{
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    size_t str1_len = strlen(str1);
    size_t str2_len = strlen(str2);
    if (str1_len == 0 || str2_len == 0)
    {
        return "";
    }
    //初始化数组
    InitStr(res, res_size);
    while (str1[i] != '\0' && str2[i] != '\0')
    {
        if (str1[i] == str2[i])
        {
            CopyChar(res, str1[i]);
        }
        else if (str1[i] != str2[i])
        {
            break;
        }
        //printf("str1[%d] : %c, str2[%d] : %c, res : %s\n", i, str1[i], i, str2[i], res);
        i++;
    }
    //printf("++++++++++++++++\n");
    return res;
}

/*
//实现的是最长公共字符串
char* CompareTwoStrCommon(char* str1, char* str2)
{
    int res_size = 200;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    int flg = 0;//两个字符串中是否出现相同的字符，出现：1，没有出现：0。
    size_t str1_len = strlen(str1);
    size_t str2_len = strlen(str2);
    if (str1_len == 0 || str2_len == 0)
    {
        return "";
    }
    //初始化数组
    InitStr(res, res_size);
    while (str1[i] != '\0' && str2[i] != '\0')
    {
        if (str1[i] == str2[i])
        {
            CopyChar(res, str1[i]);
            flg = 1;
        }
        else if(str1[i] != str2[i] && flg)
        {
            break;
        }
        printf("str1[%d] : %c, str2[%d] : %c, flg : %d,res : %s\n", i, str1[i], i, str2[i], flg, res);
        i++;
    }
    printf("++++++++++++++++\n");
    return res;
}
*/

void InitStr(char* strarr, int strarrlen)
{
    int i;
    for (i = 0; i < strarrlen; i++)
    {
        strarr[i] = '\0';
    }
}

void CopyChar(char* str1, char str2)
{
    memcpy(str1 + strlen(str1), &str2, 1);
}

void CopyString(char* str1, char* str2)
{
    memcpy(str1, str2, strlen(str2)+1);
}

（2）版本二

char* longestCommonPrefix(char** strs, int strsSize)
{
    char tmp = strs[0][0];
    int res_size = 105;
    char* res = (char*)malloc(sizeof(char) * res_size);
    int i = 0;
    int j = 0;
    int flg = 0;//1：表示字符有不相等的情况出现。0：表示字符没有不相等的情况出现。
    memset(res,'\0',res_size);

    while (1)
    {
        //printf("tmp : %c, res : %s\n",tmp,res);
        for (i = 1; i < strsSize; i++)
        {
            if (tmp != strs[i][j])
            {
                flg = 1;
                break;
            }
        }
        if (flg)
        {
            break;
        }
        memcpy(res + strlen(res), &tmp, 1);
        j++;
        //判断数组是否越界
        for ( i = 0; i < strsSize; i++)
        {
            if (strlen(strs[i]) <= j)
            {
                flg = 1;
                break;
            }
        }
        if (flg)
        {
            break;
        }
        tmp = strs[0][j];
    }
    return res;
}

六、leecode提交截图
在这里插入图片描述
在这里插入图片描述

阳光九叶草LXGZXJ
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 14 最长公共前缀 (C语言带越界处理)
qq_43623492的博客
12-22 571
题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl” 示例2： 输入：strs = [“dog”,“racecar”,“car”] 输出："" 解释：输入不存在公共前缀。 提示： 1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成 解题代码
最长公共前缀
01-20
最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ” “。 链接：https://leetcode-cn.com/problems/longest-common-prefix/ 思路 在Python里，字符串是可以通过ASCII比较大小的，可以利用max() 和 min()找到最大的字符串和最小的字符串，然后通过一轮循环找到最长公共前缀。 Python代码 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs
C语言开发----c语言实现的象棋源码.rar
04-10
C语言开发----c语言实现的象棋源码
操作系统实验报告--C语言实现银行家算法.doc
09-30
操作系统实验报告--C语言实现银行家算法.doc
C语言开发----c语言实现数字雨.rar
04-10
C语言开发----c语言实现数字雨
C语言刷LeetCode：简单篇：最长公共前缀
lovehanchenchen的博客
05-15 3238
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 解题思路 题解 #include <stdio...
【KMP】 hdu2594 Simpsons’ Hidden Talents
Ted's 游乐园
08-02 1253
Simpsons’ Hidden Talents http://acm.hdu.edu.cn/showproblem.php?pid=2594 Problem Description Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.
最长公共前缀 - LeetCode
hanzhijun的博客
05-19 1473
题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
最长公共前缀_LinkCode
5431的专栏
12-10 868
给k个字符串，求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC" public class Solution { /** * @param strs: A list of strings
Object-C语言实现列表选择项目源码.zip
02-18
Object-C语言实现列表选择项目源码.zipObject-C语言实现列表选择项目源码.zipObject-C语言实现列表选择项目源码.zip
课程作业-基于C语言实现线程池源码.zip
01-06
1.项目代码均经过功能验证ok，确保稳定可靠运行。欢迎下载体验！下载完使用问题请私信沟通。 2.主要针对各个计算机相关专业，包括计算机科学、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师、企业员工。 3.项目具有丰富的拓展空间，不仅可作为入门进阶，也可直接作为毕设、课程设计、大作业、初期项目立项演示等用途。 4.当然也鼓励大家基于此进行二次开发。在使用过程中，如有问题或建议，请及时沟通。 5.期待你能在项目中找到乐趣和灵感，也欢迎你的分享和反馈！ 【资源说明】 课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip 课程作业-基于C语言实现线程池源码.zip 课程作业-基于C语言实现线程池源码.zip
C语言——14.最长公共前缀——leetcode
2201_75324712的博客
01-13 306
C语言最长公共前缀
最长公共前缀(C语言)
ISP行业的忠实粉丝
08-16 430
代码 #include<stdio.h> #include<string> #include<math.h> int main() { char strs1[200] = { 0 }; char strs2[200] = { 0 }; char strs3[200] = { 0 }; gets_s(strs1); gets_s(strs2); gets_s(strs3); int len1 = strlen(strs1); int len2 = s..
LeetCode 14 最长公共前缀 (C语言)
weixin_51424157的博客
03-30 259
LeetCode 14 最长公共前缀 (C语言) 一. 题目 二. 思路 纵向比较，看所有字符串的第 i 个字符是否一致，若一致就比较下一个字符，直到出现不一致时，结束比较，返回之前一致的字符串。 三.代码 char * longestCommonPrefix(char ** strs, int strsSize){ /*(tip 1)*/ int count = 0; if (strsSize == 0) return ""; // 若为空字符，直接返回"" if
LeetCode 14. 最长公共前缀 Longest Common Prefix（C语言）
hang404的博客
12-07 1178
char* longestCommonPrefix(char** strs, int strsSize) { if(strsSize == 0) { char* result = (char*)calloc(1, sizeof(char)); return result; } int index = 0, i = 0; char fl...
leetcode14最长公共前缀
IT_job的博客
05-04 199
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"] 输出: "fl" 示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。pyt
[leetcode_14_longestCommonPrefix] 力扣第14题 最长公共前缀
C_0010的博客
03-02 258
力扣第14题 最长公共前缀
2024华为OD机试真题-出租车计费-C++(C卷D卷)
最新发布
goldarmour的博客
06-01 88
程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。
课程设计c语言关键字中英翻译机,C语言课程设计--C语言关键字中英翻译机.doc
05-22
但我可以为您解释C语言中一些关键字的中英文含义： - int：整型 - char：字符型 - float：单精度浮点型 - double：双精度浮点型 - if：如果 - else：否则 - while：循环 - for：循环 - switch：选择结构 - case：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值