力扣：最长公共前缀（详解）

 前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

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

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

示例 1：

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

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

代码实现：

char* longestCommonPrefix(char** strs, int strsSize)
{
    char tmp = strs[0][0];
    int i = 0;
    int j = 0;
    while (tmp)
    {
        for (i = 1; i < strsSize; i++)
        {
            if (strs[i][j] != tmp)
            {
                goto end;
            }
        }
        tmp = strs[0][++j];
    }
end:
    strs[0][j] = '\0';
    return strs[0];
}

大致思路：

将这三个字符串看成一个二维数组

此数组共有三个元素：

第一个元素strs[0]：一个一维字符数组 flower

第二个元素strs[1]：一个一维字符数组 flow

第三个元素strs[2]：一个一维字符数组 flight

纵向扫描：

遍历 第一个元素strs[0]（一个一维字符数组）中的每个字符：

拿此字符和它同一列但不同行的所有字符比较：

1 若是同一列的所有元素比较完后找不到不同的字符

    则走向strs[0]中的下一个字符，直至遍历完strs[0]中的所有字符，结束外层循环，返回strs[0]

2 若是找到了一个不同的字符，则退出所有循环，将str[0][找到不同字符的这一列]置为'\0'（字符串的结束标志）

    返沪strs[0]

图示：

 

 

代码解读：

char * longestCommonPrefix(char ** strs, int strsSize)
{
    char tmp = strs[0][0];//二维数组最前面的一个字符
    int i = 0;
    int j = 0;
    while(tmp)//遍历二维数组的第一行（一个一维字符数组）
    {
        for(i=1;i<strsSize;i++)//比较同一列的除自己外的所有字符
        {
            if(strs[i][j]!=tmp)//找到不同字符，退出所有循环
            {
                goto end;
            }
        }
        tmp = strs[0][++j];//当前一列的所有字符均相等，比较下一列的所有字符
                           //一定要是++j，而不能是j++
                           //j++,则当前表达式使用的仍是j的值，而不是j+1的值
                           //++j，则当前表达式使用的是j+1的值
    }
    end:
    strs[0][j]='\0';
    return strs[0];//返回最长公共前缀
}

strs是二维数组的数组名，我们知道数组名是数组首元素的地址，则二维数组的数组名是它首元素（一维数组）的地址，这个一维数组因为是字符串，且一个字符串的整体表示是字符串首字符的地址，即一维数组的类型是char*，则二维数组的数组名是char**类型

strsSize是二维数组的元素个数

使用goto语句而不使用break跳出循环的原因：

break一次只能跳出一次循环，现在有两层循环，要想结束全部的循环需要break两次，且break的使用需要加上一定的条件

goto语句则可以一次性跳出所有循环，没有break麻烦