LeetCode每日一题 - 最长公共前缀

题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

C语言：
思路：遍历后面的每一个字符串和第一个字符串比较，如果字母相同则比较下一个字母，字母不同则结束比较，并返回公共前缀。

char * longestCommonPrefix(char ** strs, int strsSize)
{
    if (strsSize == 0)
        return "";       
    int i, j, flag = 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，则第一个字符串就是公共前缀
}

执行用时0ms，内存消耗5.8MB。

Python3：
我不会做，大佬的思路是：利用python的max()和min()，在Python里字符串是可以比较的，按照ascII值排，举例abb， aba，abac，最大为abb，最小为aba。所以只需要比较最大最小的公共前缀就是整个数组的公共前缀。

    def longestCommonPrefix(self, strs):
        if not strs: return ""
        s1 = min(strs)
        s2 = max(strs)
        for i,x in enumerate(s1):
            if x != s2[i]:
                return s2[:i]
        return s1

执行用时44ms，内存消耗15MB。