力扣每日一题14：最长公共前缀

题目描述：

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

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

通过次数

1.2M

提交次数

2.7M

通过率

43.5%

题目分析：

此题的思路很简单，由于1<=strs.length<=100;所以我们可以设strs.length个指针，即定义一个指针数组，每个指针都指向对应的字符串。从所有的字符串的第一个字符开始，依次判断所有指针指向的字符是否相等，如果相等就长度+1，如果不相等或指到了某个字符串的末尾，就退出循环。

代码：

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize==1) return strs[0];
    int len=0;
    char *p[200];//分别指向每一个一维字符串
    int maxLen=0;
    for(int i=0;i<strsSize;i++)
    {//遍历将strsSize个指针指向strsSize个字符串，并求出最长的字符串
        p[i]=strs[i];
        if(strlen(strs[i])>maxLen) maxLen=strlen(strs[i]);
    }
    //依次判断每个字符串的相同位置的字符是否相等，相等就加入前缀当中，遇到不相等或者有字符串遍历到了最后，就退出
    char *ans=malloc(sizeof(char)*(maxLen+1));
    for(int i=0;i<maxLen;i++)
    {//依次访问所以一维字符串的第i个字符，判断是否相等
        bool equal=true;
        for(int j=0;j<strsSize-1;j++)
        {
            if(strs[j][i]!=strs[j+1][i])
            {
                equal=false;
                break;
            } 
        }
        if(equal) ans[len++]=strs[0][i];
        else break;
    }
    ans[len]='\0';
    return ans;
}

通过情况