[数据结构与算法]LeetCode 14 最长公共前缀 (C语言带越界处理)

题目：

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

示例1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例2：

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

解题代码：

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize == 0)
        return "";
    int minSize = strlen(strs[0]);
    int count = 0;
    // 求出最小字符串的长度
    for(int i = 1; i < strsSize; i++)
            minSize = minSize < strlen(strs[i]) ? minSize : strlen(strs[i]);
    // 防止出现最短字符串为空的情况(["abc", "bc", ""])
    if(minSize == 0)
        return "";
	// 第一个for循环遍历字符串中的每一个字符，用最小的字符串长度限制，不会出现越界
    for(int i = 0; i < minSize; i++){
        char c = strs[0][i];
        // 第二个for循环遍历字符串数组中的每个字符串
        // 依次将strs[j]的第i位与strs[0]的第i位进行比较
        // 有两种比较极端的情况 如过不做任何处理 strs[j][i] != c 将永远成立
        // 1. 没有公共前缀["abc", "def", "jkl"] 2. 公共前缀匹配到底["abc", "ab"]
        // 为了对这两种情况进行区分 这里引用count变量
        // 如果count >= (strsSize-1) 说明有公共前缀(因为要比较strsSize-1次才说明第i个字符匹配成功)
        // 否则就是没有公共前缀
        for(int j = 1; j < strsSize; j++){
            if(strs[j][i] != c){
                strs[0][i] ='\0';
                return strs[0];
            }else
                count++;
        }
    }
	// 说明公共前缀匹配到底(["abc", "ab"] 最后返回 "ab") 还要判断strlen(strs[0]) > minSize
	// 如果strlen(strs[0]) == minSize那么strs[0][minSize]的访问也会越界  相等时不做处理 返回strs[0]本身即可
    if(count >= (strsSize-1) && strlen(strs[0]) > minSize)
        strs[0][minSize] ='\0';

    return strs[0];
}

小小问题不大不大， 越界之多可怕可怕