C语言——14.最长公共前缀——leetcode

最新推荐文章于 2024-06-02 13:51:52 发布

挣扎的泽

最新推荐文章于 2024-06-02 13:51:52 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签： c语言开发语言

本文链接：https://blog.csdn.net/2201_75324712/article/details/128670703

每日一题专栏收录该内容

50 篇文章

订阅专栏

这是一个寻找字符串数组中所有字符串的最长公共前缀的C语言解决方案。代码首先以第一个字符串作为基准，然后遍历其他字符串，逐字符比较找到最长相同部分，最后返回这个公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]

输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]

输出：""

解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200

0 <= strs[i].length <= 200

strs[i] 仅由小写英文字母组成

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/longest-common-prefix

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

char * longestCommonPrefix(char ** strs, int strsSize){
    //int flag = 0;
    char *str = strs[0];//利用第一个来判断//因为strs[0]是常量字符串 不能被修改
    int i,j;
    if(strsSize == 0) return "";
    for(i = 1; i<strsSize;i++){
        j = 0;
        while(str[j]&&strs[i][j]&&str[j]==strs[i][j])j++;//避免数组溢出并判断下一个元素是否相同
        str[j] ='\0';//字符串结束符只输出前面对应相同的
    }
    return str;
}

该代码我认为是最简洁的当然你如果不太理解 while循环里面的“避免数组元素益处”

你可以提前写一个判断那个字符串最短然后以那个最短的字符串为标准

加油铁汁~