[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];
}

猜你喜欢

转载自blog.csdn.net/qq_43868654/article/details/84659246