leetcode_最长公共前缀

题目：Write a function to find the longest common prefix string amongst an array of strings.

题解：给出的函数为：char* longestCommonPrefix(char** strs, int strsSize) 其中参数char** strs表示字符串数字，int strsSize表示有多少个字符串

题目的要求就是在这strsSize个字符串中找出最长的公共前缀，例如strsSize=3，字符串如下图时：

可以看到字符串的公共前缀为abc，但还需注意1种极端情况，段字符串为空时，返回 ”“ 。

代码如下：

int min(int a,int b)
{return a<b?a:b;
}
char* longestCommonPrefix(char** strs, int strsSize) {if(strsSize==0)return "";int len=strlen(strs[0]);char* s=strs[0];for(int i=0;i<strsSize-1;i++){int temp=min(len,strlen(strs[i+1]));if(len>temp)len=temp;int j;for(j=0;j<len;j++){if(s[j]!=strs[i+1][j])break;}len=j;}char *s_out=malloc((len+1)*sizeof(char));for(int i=0;i<len;i++){s_out[i]=s[i];}s_out[len]='\0';return s_out;
}

下面是测试结果，可以看到接近0ms的速度完杀其他语言，C语言在运行速度上还是很给力的。

转载于:https://www.cnblogs.com/cwq2014/p/5326201.html

leetcode_最长公共前缀相关推荐

【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 ...
刻意练习：LeetCode实战 -- Task14. 最长公共前缀
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：最长公共前缀
题目英文 Write a function to find the longest common prefix string amongst an array of strings. If there ...
【每日一算法】最长公共前缀
微信改版,加星标不迷路! 每日一算法-最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["fl ...
Algorithm——最长公共前缀
一.问题编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow& ...
LeetCode14.最长公共前缀 JavaScript
LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入: [" ...
LeetCode--014--最长公共前缀(java)
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
CSU1632Repeated Substrings（后缀数组/最长公共前缀）
题意就是求一个字符串的重复出现(出现次数>=2)的不同子串的个数. 标准解法是后缀数组.最长公共前缀的应用,对于样例aabaab,先将所有后缀排序: aab 3 aabaab 1 a ...

leetcode_最长公共前缀

leetcode_最长公共前缀相关推荐

最新文章

热门文章