力扣刷题记录-14.最长公共前缀(重要)

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

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

示例 1：

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

示例 2：

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

提示：

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

题目的意思就是让我们在给出的多个字符串里面，记录最长的公共前缀子串。

公共前缀子串：

        1.所有字符串都有。

        2.从最前面开始。

其实通过上面俩个特点，就可以知道公共前缀子串是第一个字符串的子串。

所以从第一个字符串，可以直接开始记录了，假设第一个字符串符合公共前缀子串，就把第一个字符串当成暂时的公共前缀子串。

后面和其他字符串对比，每次都更新公共前缀子串，一直到全部匹配完毕。

可以得到公共前缀子串的长度，然后我们知道公共前缀子串是所有字符串的子串，所以我们直接根据长度随便挑一个字符串就可以得出公共前缀子串(一般直接用第一个字符串就可以，因为一定是第一个字符串的子串)。

char* longestCommonPrefix(char** strs, int strsSize) {
    int i,j,l;//i,j用于for循环，l则是为了判断对比两个字符串时，需要判断几位（看哪个字符串更短）
    int long_size = strlen(strs[0]);//先初始化第一个为暂时最长公共前缀
    char temp[200];//用于放最长公共前缀
    strcpy(temp,strs[0]);//先默认第一个为暂时最长公共前缀
    int size = 0;//用于每次对比

    for(i=1;i<strsSize;i++){//因为第一个已经默认所有位都比对成功，所以从i=1开始
        int size = 0;
        if(strlen(strs[i])<long_size){//后面的比暂时最长公共前缀更短
            l = strlen(strs[i]);
            if(strlen(strs[i])==0){//是空字符串""就直接为0，退出循环
                long_size = 0;
                break;
            }
        }
        else{//否则，按暂时最长公共前缀的长度来
            l = long_size;
        }
        //开始对比
        for(j=0;j<l;j++){
            if(temp[j]==strs[i][j]){//相等就size++，而且每次覆盖long_size。
                size++;             //不等于再覆盖的话,strs[i][j]是temp的子串时，long_size不会更新。
                long_size = size;
            }
            else{//不相等直接long_size = size
                long_size = size;
                break;
            }
        }
    }

    char* result;//因为最长公共前缀一定是第一个字符串自身或其子串，所以只要根据long_size的长度，把temp截取就可以了。

    if(long_size==0){//0的时候就是空字符串，不用截取
        result = (char*)malloc(sizeof(char));
        *result = '\0';
    }
    else{//截取子串或自身
        result = (char*)malloc(sizeof(char)*(long_size+1));
        for(i=0;i<long_size;i++){
            result[i] = temp[i];
        }
        result[long_size] = '\0';
    }
    return result;
}

要注意几个特殊的地方：

1.给出的字符串有可能是空字符串，所以要多写一个if去判断是不是空字符串，不然后面判断不了。

2.我这里用的是temp和long_size充当公共前缀子串，无论每一个字符匹配成功或失败都要更新long_size(失败时就是temp是子串时，所有字符匹配成功就是temp与比对的字符串相等或比对的字符串是子串时)，如果只有失败时才更新，long_size将不变，temp与比对的字符串相等这种情况还好，但比对的字符串是子串这种情况会被忽略。

最后自己写字符串时，记得在字符数组后面加 '\0'，这是c语言约定的字符串结束符，'\0'不会打印显示，但是占了一个字节。

例如：

        char arr[] = "12345";

        对于 char arr[] = "12345";，在末尾会自动添加一个空字符 '\0'，以表示字符串的结束。

        空字符 '\0'并不是字符串的一部分，它只是用来表示字符串的结束。

        用strlen计算的话，数组大小还是5，因为使用 strlen 函数计算字符串的长度时，它会一

        直计算直到遇到空字符 '\0'为止。(但是要知道 '\0'是存在的，而且占了一个字节空间)