【练习7】最长公共前缀查找（简单题）-CSDN博客

本文链接：https://blog.csdn.net/Haytham233/article/details/147123984

接下来分享一道力扣题，题目很简单，但是容易出错也容易写复杂。

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

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

示例 1：

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

示例 2：

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 如果非空，则仅由小写英文字母组成

题解

其实可以等价为一个与第一串字符逐位比较的问题，如果在某一列中存在一行元素与第一行不同，则对此列第一行元素取‘\0'（本题的核心，’\0‘既起到清空本位的作用，又有清除后位的功能），然后返回第一行首地址s就行了；

char* longestCommonPrefix(char** strs, int strsSize) {
    char *s=strs[0];
    //取二维数组第一行首地址
    int i,j;
    for (j=0; s[j]!='\0'; j++){
        //如果第一行被遍历到尾，则结束
        for (i=0; i<strsSize; i++){
                //列数不能越位
            if (s[j]!=strs[i][j]){
                //如果遇到有元素与第一行不同，则立刻对s取\0并返回地址
                s[j]='\0';
                return s;
            }
        }
    }
    return s;
    //如果s被遍历到最后，并且无异常，则直接返回s即可
}