力扣刷题之旅——14.最长公共前缀

目录

I 理解题目需求

char** strs是什么？

II 设计代码（参考代码：佰无一用是书生）

III 代码解析

---

又到了一周X次的力扣时间，我们来看看今天力扣又给咱什么新的惊喜。

这次的题目比较短，就是找出给定的几个字符串里面前面几个相似的字符。

---

I 理解题目需求

1.设计一个程序，这个程序找出给定字符串的最长公共前缀。

2.理解什么是最长公共前缀。

3.使用给定的代码模版，编写代码后通过测试用例。

模版如下：

char* longestCommonPrefix(char** strs, int strsSize) {
    
}

char** strs是什么？

   char** strs 是一个指向字符指针的指针，也常被称为“字符指针数组”或“字符串指针数组”。这里，strs 指向一个数组，该数组的每个元素都是一个指向字符（通常是一个字符串的第一个字符）的指针。

---

II 设计代码（参考代码：佰无一用是书生）

char * longestCommonPrefix(char ** strs, int strsSize)
{
    if(strsSize == 0)       //若为空字符，直接返回即可
        return "";
    else
    {
        for(int j = 0;j < strlen(strs[0]);j++)      //以第一个字符长度为基准开始列向扫描
        {
            for(int i = 0;i < strsSize;i++)
            {
                if(strs[0][j] != strs[i][j])        //列数不变看行数
                {
                    strs[0][j] = '\0';          //如果不匹配，则将第一行的字符串的该位置字符变为空
                    break;
                }
            }
        }
    }
    return strs[0];         //最后返回第一行字符即为最小公共前缀
}

---

III 代码解析

        在寻找最长公共前缀的在这一算法中，if(strs[0][j] != strs[i][j]) 这个条件判断是用来比较当前字符（索引为 j）在两个字符串（strs[0] 和 strs[i]）中是否相同。

        具体地说，假设 strs 是一个字符串数组（由 char** 类型表示），而 strs[0] 和 strs[i] 分别表示该数组中的第一个字符串和第 i 个字符串。strs[0][j] 和 strs[i][j] 则分别表示这两个字符串中索引为 j 的字符。

        在寻找最长公共前缀的过程中，我们通常会将第一个字符串 strs[0] 作为基准，然后逐个比较其他字符串与它的字符是否相同。如果在某个索引 j 上，strs[0][j] 和 strs[i][j] 不相同，或者 strs[i][j] 已经到达字符串末尾（即 strs[i][j] == '\0'），那么我们就知道最长公共前缀不可能包含索引 j 及之后的字符。

        因此，if(strs[0][j] != strs[i][j]) 这个条件判断是用来检测在索引 j 处是否存在字符不匹配的情况。如果存在不匹配，那么就需要更新最长公共前缀的长度，并继续比较下一个字符串（或者如果所有字符串都已经比较过，就结束循环）。