LeetCode-Algorithms-14.最长公共前缀

作者 : 开心源码 本文共761个字,预计阅读时间需要2分钟 发布时间: 2022-05-12 共262人阅读

1. 题目形容

编写一个函数来查找字符串数组中的最长公共前缀。假如不存在公共前缀,返回空字符串 ""。示例 1:               输入: ["flower","flow","flight"]            输出: "fl"示例 2:               输入: ["dog","racecar","car"]            输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。

2. 提交记录

14.最长公共前缀.png

3. 算法思想

当字符串的长度 strsSize 为 0 时,返回空串;
当字符串的长度 strsSize 为 1 时,返回该字符串;
当字符串的长度 strsSize 大于1时,比较第一和第二个字符串的长度,取较小的一个作为循环次数。假如字符串char ** strs当中有空串,直接返回空串 “” 不再进行比较查找。

4. 代码实现

    char * longestCommonPrefix(char ** strs, int strsSize){        char * str = (char *)malloc(128 * sizeof(char));  //用来存储公共前缀        memset(str, 0, 128);            if (strsSize == 0 )        {            return "";        }        strcpy(str, strs[0]);                if(strsSize == 1){            return str;        }                   int len = strlen(str);      //用来计算公共前缀的长度                if(len > strlen(strs[1])){            len = strlen(strs[1]);        }        for (int i = 1; i < strsSize; i++)        {            if(strlen(strs[i]) == 0){                return "";            }            char * currentStr = strs[i];            int j;            for (j = 0; j < len; j++)            {                if (str[j] != currentStr[j])                {                    break;                }            }            len = j;            str[j] = '\0';        }        return str;         }

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » LeetCode-Algorithms-14.最长公共前缀

发表回复