leetcode day 2

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
 
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀

以二维数组实现 列对比·  更改字符为\0;
/*char * longestCommonPrefix(char ** strs, int strsSize){

    if (strsSize == 0)
        return "";

    int i, j, flag = 0;//strlen可以识别除了'\0'之前所有字符个数 遇到就停止 

    for (i = 0; i < strlen(strs[0]); i++){         // i为二维矩阵的列，表示每个字符串的长度
        for (j = 1; j < strsSize; j++){            // j为二维矩阵的行，表示有多少个字符串，每个位置存储的是单个字符
                                                   // 留第一行str[0][i]作为对比用，j从第二行开始扫描
            if (strs[j][i] != strs[0][i]){         // 当扫描到某i列时，第j行的单个字符不等于第一行单个字符
                strs[0][i] = '\0';                 // 将此列第一行的单个字符改变为结束符
                flag = 1;                          // 将哨兵置为1，代表已找到公共前缀
                break; 
            }
        }
        if (flag == 1)                             // 若哨兵为1，则没必要继续外层for循环的下一列扫描，直接返回公共前缀
            return strs[0]; 
    }
    return strs[0];        // 若扫描到最外层循环结束，即第一个字符串整体结束程序没有break，则第一个字符串就是公共前缀
}*/