leetcode（C语言描述）14.最长公共前缀

川长思鸟来 2023-01-06 11:39 81阅读 0赞

题目描述：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NjE0NTI0_size_16_color_FFFFFF_t_70]  
算法思想：以第一个字符为基准，按照列方向来进行扫描，碰到不匹配的字符就用空字符替换掉第一个字符对应位置的字符，最后只需要返回（修改后的）第一个字符即可。

char * longestCommonPrefix(char ** strs, int strsSize)
    {
        
        if(strsSize == 0)       //若为空字符，直接返回即可
            return "";
        else
        {
        
            for(int j = 0;j < strlen(strs[0]);j++)      //以第一个字符长度为基准开始列向扫描
            {
        
                for(int i = 0;i < strsSize;i++)
                {
        
                    if(strs[0][j] != strs[i][j])        //列数不变看行数
                    {
        
                        strs[0][j] = '\0';          //如果不匹配，则将第一行的字符串的该位置字符变为空
                        break;
                    }
                }
            }
        }
        return strs[0];         //最后返回第一行字符即为最小公共前缀
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NjE0NTI0_size_16_color_FFFFFF_t_70]: /images/20221119/9582d170b3bd474e9ed978fcd9d7e56a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode（C语言描述）14.最长公共前缀

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

川长思鸟来/ 2023年01月06日 11:39/ 0 赞/ 82 阅读

相关 14. 最长公共前缀

[14. 最长公共前缀][14.] 1、题目要求 > 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。

一时失言乱红尘/ 2023年01月01日 03:59/ 0 赞/ 91 阅读

相关 C语言重构【14】最长公共前缀

所有题目源代码：[Git地址][Git] 题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 > 示例 1

太过爱你忘了你带给我的痛/ 2022年12月08日 04:50/ 0 赞/ 126 阅读

相关 14. 最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例一输入：strs = ["flower","f

Love The Way You Lie/ 2022年11月04日 12:28/ 0 赞/ 133 阅读

相关 14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例1：输入：strs = ["flower","f

叁歲伎倆/ 2022年09月10日 12:25/ 0 赞/ 126 阅读

相关 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = \["flower","flow","fligh

傷城~/ 2022年09月10日 06:15/ 0 赞/ 146 阅读

相关 14. 最长公共前缀

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems

小灰灰/ 2022年09月07日 14:44/ 0 赞/ 106 阅读

相关 LeetCode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

桃扇骨/ 2022年05月26日 04:28/ 0 赞/ 188 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 205 阅读

相关 leetcode:14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

刺骨的言语ヽ痛彻心扉/ 2022年01月26日 01:35/ 0 赞/ 230 阅读