14. 最长公共前缀

题目描述

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

示例

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

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

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

来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/lo…

分析

1. 要求公共前缀，那么所有字符串肯定都含有这个公共前缀
2. 根据1我们可以选择任何一个字符串作为基准，例如这里选择第一个字符串strs[0]作为基准
3. 后面每一个字符串的每一个字节分别与strs[0]的每一个字节比较，将公共部分保存即可

实现

char *longestCommonPrefix(char **strs, int strsSize)
{
    if (strs == NULL) {
        return "";
    }
    int num = 0;
    char *res = (char*)malloc(sizeof(char) * 200);
    memset(res, 0, 200);    // 这里如果不初始化，那么当返回res时可能没有结束符，导致错误
    for (int i = 0; i < strlen(strs[0]); i++) {
        for (int j = 1; j < strsSize; j++) {
            if (strs[j][i] == '\0' || strs[0][i] != strs[j][i]) {
                return res;
            }
        }
        res[i] = strs[0][i];
    }
    return res;
}