14. 最长公共前缀 LeetCode

前言：

本人小白，还在努力，如有不对的地方，请指示。
执行结果：
执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
内存消耗 :
5.4 MB, 在所有 C 提交中击败了100.00%的用户

题目

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1. 只有一个字母的时候就直接输出
2. 通过while循环一行一个字母自己对比，如果不一样就跳出循环，一样就进入下一列对比
   如下图所示：
   

代码如下：

char * longestCommonPrefix(char ** strs, int strsSize){
    if (strsSize == 1)
    {
        return strs[0];
    }
    char *p = NULL;
    int i= 0, j = 0;
    while(i<strsSize && strs[i][j]!='\0')
    {
        if(strs[i][j]!=strs[i+1][j])//垂直比较
        {
            break;
        }
        if(i+1==strsSize-1)//当倒数第二个和最后一个比较后，在到第1列比较
        {
            i=-1;//再返回第0行
            j++;//加到第1列
        }
        i++;
    }
    p = (char *)malloc(sizeof(char) * (j+1));//分配j+1个内存

for (i = 0; i < j; ++i)
{
p[i] = strs[0][i];//将字符串连续存入内存
}
p[j]='\0';//字符串结束符""
return p;
}

小知识：

‘\0’的意思是 ASCII 为 0 的字符。 它所的意义是“字符串结束符”。 比如，一个字符串 “Hello” ，它是由字符 ‘H’，‘e’，‘l’，‘l’，‘o’，’\0’ 6 个字符在内存中连续存放的。程序在见到第一个 ‘\0’ 时就会认为该字符串结束了。

作者：RodmaChen
本人博客：https://blog.csdn.net/weixin_46654114
qq：1342709867
转载说明：务必注明来源，附带本人博客连接。

请给我点个赞鼓励我吧