C语言 leetcode 刷题篇 最长公共前缀

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

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

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize == 0)                           //输入不存在公共前缀
        return "";

    for(int i=0; i < strlen(strs[0]); i++){     //纵向遍历字符串数组
        for(int j=0; j < strsSize; j++){
            if(strs[j][i] != strs[0][i]){       //与的一个字符串同列字符不相同
                strs[0][i] = '\0';              //将第一个字符串从该列结束
                return strs[0];                 //返回的一个字符串
            }
        }
    }

    return strs[0];                             //全部符合则第一个字符串即为最长公共前缀
}

可以将i类比为x轴,j为y轴;

先固定x轴,遍历y轴,就能将所有字符串得首字符对比,之后只需要移动x轴,继续便利即可.

而且也不用担心x轴越界,因为字符串以'\0'结尾,无论哪个字符串到了结束位置,都与其他的不等,所以只需要看待如果三条字符串长度相等怎么办,那么我们只需要判断第一条字符串是否到结尾处即可.