最大前缀C语言（单循环）

 题目：

 

char* longestCommonPrefix(char** strs, int strsSize)
{
    int i = 0, k = 0;               //k是专门给ans[]使用的下标，从0开始
    int cnt = 0;  //计数器
    int len = strlen(strs[0]);      //计算strs中第一个字符串的元素个数
    char* ans = (char*)malloc((len + 1) * sizeof(char));   //为ans申请空间，注意这里的+1是
                                                           //为了存储'\0'字符
    int cntMin = INT_MAX;           //计算器，用来计算最大前缀的字符个数
    if (strsSize <= 1)
        return strs[0];
    for (i = 0; i < strsSize - 1; i++)
    {
        int j = 0;
        cnt = k = 0;
        while (strs[i][j] == strs[i + 1][j] && strs[i][j] != '\0')  //-1-
        {
            ans[k++] = strs[i][j];          // -2-
            j++;
            cnt++;     
        }
        if (cnt == 0)               // -3-
            return "";
        if (cnt <= cntMin)          // -4-
        {
            cntMin = cnt;
        }
    }
    ans[cntMin] = '\0';            // -5- 
    return ans;
}

 因为最大前缀都strs中所有字符串中共有的，所以随着两两字符串的比较，最大前缀不可能变得更大，只可能是不变或者变小。

1.关于  char* ans=(char*)malloc((len+1)*sizeof(char)); ：首先创建一个字符数组ans[]来存放最大前缀，但是我们首先要知道这个ans所需要的空间，才方便使用malloc申请具体的空间大小。所以：我们想象一下，最大前缀是大家都有的字符串，所以最多只能是strs中的其中一个完整的字符串，因此，在这里我们只需要strs中任意一个完整字符串的长度来申请空间大小，但是，字符串后面需要带一个结束标志，所以我们还需要一个char的空间来存放'\0'这个字符，所以len后面还要+1。        比如下面这个例子（在我们不知道每个字符串具体大小的情况下），他们的最大前缀长度都可能是这三个字符串flowers,flow,fl的长度；

 2.如果strsSize<2的话，那就只有一个字符串，甚至没有字符串，那最大前缀就返回它本身就行

3.接下来进入循环体：strs中的所有字符串，两个两个比较，k专门用来记录ans[]的下标变化，计数器cnt用来记录两个字符串相同的个数，并且这两个字符串的相同部分赋值给ans[]。

4.关于循环体中的 -3- 部分，如果cnt=0，那就说明这两个字符串一个相同的都没有，那最大前缀必然也就没有，所以直接返回空字符串就行。

关于循环体中的 -4- 部分，cntMin用来统计所有字符串中相等的前缀个数，如果这一轮对比下来，cnt相比上一轮对比的cnt更少，那就更新这个cntMin（每一轮对比，最大前缀的长度只可能是减少或者不变，不可能是增加）

5.最后，最大前缀ans[]最后一个字符的下标就是cntMin-1,所以我们还要让ans[cntMin]='\0'，给它加上结束标志。