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