LeetCode：最长公共前缀（C语言）

示例 1：

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

示例 2：

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

 分析：

根据题意，当strsSize为0时，返回空字符串

拿第一个字符和其他字符进行比较，如果比对结果不匹配则使用 “ \0 ” 跳出

strs：二维数组
strsSize：数组大小

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize==0) return "";
    // 先遍历第一个字符，拿第一个字符和剩下的字符进行比对，当遇到字符不同加'\0'终止
    for(int i=0;i<strlen(strs[0]);i++){
        for(int j=1;j<strsSize;j++){
            if(strs[0][i]!=strs[j][i]){
                // 使所有的字符遇到不同的停止
                strs[0][i]='\0';
                break;
            }
        }
    }
    return strs[0];
}