[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<strsSize; i++)//遍历除首个字符串外的其他字符串
    {
        for( in=0; in<strlen(strs[0]);in++)//遍历每个字符串的字符，长度以首个字符串长度为标准
        {
            if( strs[0][in] != strs[i][in])//如果不相同就在该位置结束字符串
            {
                strs[0][in]='\0';
                break;//再比较这两个字符串后面的字符就没有意义了，因此跳出
            }
        }
    }
    
    return strs[0];
}

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