最长公共前缀

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

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

示例 1：

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

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

思路：找出最短的字符串长度，既最多比较次数，循环比较每个一维数组的字符，如果不相等直接跳出循环，返回最长公共前缀。

代码：

char * longestCommonPrefix(char ** strs, int strsSize){
    char flat[26]={0};
    unsigned char min=strlen(strs[0]);
    for(int i=1;i<strsSize;i++)
        if(strlen(strs[i])<min)
            min=strlen(strs[i]);

    int i=0;
    for( ;i<min;i++)
    {
        for(int j=0;j<strsSize;j++)
            flat[strs[j][i]-'a']++;
        if(flat[strs[0][i]-'a']!=strsSize)
            break;
        flat[strs[0][i]-'a']=0;
    }

    strs[0][i]=0;
    return strs[0];
}