赞
踩
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 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 ==
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。