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

川长思鸟来 2023-01-06 11:39 111阅读 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 条评论，111人围观）

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

相关阅读

相关 14 最长公共前缀

取需要匹配的最小长度，依次匹配： class Solution { public String longestCommonPrefix(String[

落日映苍穹つ/ 2024年02月19日 15:51/ 0 赞/ 70 阅读

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

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

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

相关 14. 最长公共前缀

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

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

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

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

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

相关 14. 最长公共前缀

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

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

相关 14.最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 leetcode:14.最长公共前缀

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

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 283 阅读

相关 [字符串] 14. 最长公共前缀

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

左手的ㄟ右手/ 2021年12月09日 05:11/ 0 赞/ 289 阅读