LeetCode:14.最长公共前缀

14. 最长公共前缀 - 力扣(LeetCode)

目录

题目:

思路: 

代码+有限注释: 

每日表情包:


题目:

LeetCode:14.最长公共前缀_第1张图片

思路: 

仅有一种,LeetCode的四种解法,三种都是来水的,不知道在干嘛?(多此一举)

循环纵向比较,方法见下方官方图:

LeetCode:14.最长公共前缀_第2张图片

代码+有限注释: 

代码是博主的,官方题解只有C++,而博主还不清楚strs[n].size()是啥意思,写的是C语言的

char* longestCommonPrefix(char** strs, int strsSize) {
    char* tmp = (char*)calloc(201, sizeof(char));//开空间+初始化
    for(int row = 0; strs[0][row] != '\0'; ++row){//row行,col列
        char FastCol = strs[0][row];
        for(int col = 0; col < strsSize; ++col){
            if(strs[col][row] != FastCol){
                return tmp;
            }
        }
        tmp[row] = FastCol;
    }
    return tmp;
}

每日表情包:

LeetCode:14.最长公共前缀_第3张图片

点点赞,点点收藏,可?

你可能感兴趣的:(leetcode,算法,c语言)