[C语言] leetCode 简单篇之14题

题目
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""

解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

思路
在字符串数组长度大于1时,拿首个字符串与其他字符串逐个字符比较,当字符出现不同时,在当前位置结束该字符串(添‘\0’).
最终首个字符串剩下的就是公共前缀。将之返回。

实现

char* longestCommonPrefix(char** strs, int strsSize)
{
    if(strsSize == 0) return "";//当数组长度为0,即不存在公共前缀
    if(strsSize == 1) return strs[0];//当数组长度为1,第一个字符串就是公共前缀。没有其他与之比较。
    int i;
    int in ;
    
    for( i=1; i

希望能帮助到你,我将无比快乐。
你的点赞✌️,是我前进的动力。

你可能感兴趣的:([C语言] leetCode 简单篇之14题)