0
点赞
收藏
分享

微信扫一扫

LeetCode刷题笔记-14.最长公共前缀

秀儿2020 2022-04-05 阅读 35

LeetCode刷题笔记-14.最长公共前缀

C代码

char * longestCommonPrefix(char ** strs, int strsSize){
    char *ret = NULL;
    int i, j;
    int size;

    size = strlen(strs[0]);
    ret = strdup(strs[0]);
    for (i = 1; i < strsSize; i++) {
        if (size <= 0)
            return "";
        for (j = 0; j < size; j++) {
            if(strs[i][j] != ret[j]) {
                size = j;
                break;
            }
        }
    }
    ret[size] = '\0';
    return ret;
}```

## 注意点
1. 空串返回""而不是NULL;

## 结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/92196aa9591348aa8ed62edb7e02cef0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3o2NmNt,size_20,color_FFFFFF,t_70,g_se,x_16)
# 题目
![在这里插入图片描述](https://img-blog.csdnimg.cn/65a4f357aaf047a080b9a1a2a98a4c73.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3o2NmNt,size_20,color_FFFFFF,t_70,g_se,x_16)

举报

相关推荐

0 条评论