leetcode 14 | 最长公共前缀

输入: ["flower","flow","flight"]
输出: "fl"

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

char* longestCommonPrefix(char** strs, int strsSize) {
    int i, j, dif = 1, index = 0; //dif 表示比较过程中出现字符不相同赋值为0  index代表此下标之前的字符都相同
    static char ret[1024]; //必须为静态的，不然返回局部变量释放，结果永远是NULL
    int rows = 2;
    if (strsSize == 0)
        return "";
    if (strsSize == 1)
        return strs[0]; //只有一个字符串，直接原字符串返回
    int coloumMin = strlen(strs[0]);

    for (i = 1; i < strsSize; i++) //获取字符串中最小的例数
        if (strlen(strs[i])<coloumMin)
            coloumMin = strlen(strs[i]);
    //printf("cols=%d\n",coloumMin);
    if (coloumMin == 0)
        return "";
    for (i = 0; i<coloumMin; i++){
        dif = 1; //每次都得重新初始化
        for (j = 0; j < strsSize - 1; j++){
            if (strs[j][i] != '\0'&& strs[j + 1][i] != '\0')
            {
                if (strs[j][i] == strs[j + 1][i])
                    continue;
                else
                {
                    dif = 0;
                    if (i == 0) return "";
                    break;
                }
            }
            else
                break;
        }
        if (j == strsSize - 1 || dif == 1)
        {
            index = i;
            ret[i] = strs[0][i];
        }
    }
    ret[index + 1] = '\0';  //将其转化为字符串
    return ret;
}