力扣算法题（最长公共前缀）

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

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

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize == 0)                        //0个字符串时返回“”
        return "";
    else if(strsSize == 1)
        return strs[0];                      ////1个字符串时返回这个字符串
    int i,j;
    for(i=0;;++i)
        for(j=0;j<strsSize;j++){              //第j列第i个字母
            if(strs[j][i] == 0)               //为空时，返回当前字符串
                 return strs[j];
            if(strs[0][i] != strs[j][i])      //当第j列第i个字母与首列第i个字母不同时，截断首列并返回
            {
                 strs[0][i] = '\0';
                 return strs[0];
            }
        }
}