当前位置:   article > 正文

C语言刷LeetCode:简单篇:最长公共前缀_最长公共前缀c语言

最长公共前缀c语言

题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。

示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。
解题思路
具体思路看程序注释。
题注
本答案有缺陷。一、函数注释并没有如第一题那样提醒,说是要分配内存来做,说明可以不用分配内存,最后直接返回*strs即可;二、分配内存固定了输出的最大字符串大小为128个字节,导致程序有局限性。后面,有时间了还得再想想。
题解

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char *longestCommonPrefix(char **strs, int strsSize)
{
   
    if (strsSize == 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/446046
推荐阅读
相关标签
  

闽ICP备14008679号