最长公共前缀c语言（来源：力扣LeetCode）

最新推荐文章于 2022-04-06 14:14:55 发布

Cwclmy

最新推荐文章于 2022-04-06 14:14:55 发布

阅读量124

点赞数

文章标签：字符串处理公共前缀数组遍历算法实现编程问题

本文链接：https://blog.csdn.net/qq_53414177/article/details/122907905

版权

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

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

char * longestCommonPrefix(char ** strs, int strsSize){
int i,j;
if(strsSize==0)
return "";
for(i=1;i<strsSize;i++)
{
    for(j=0;j<strlen(strs[0]);j++)
    {
        if(strs[0][j]!=strs[i][j])
{strs[0][j]='\0';
break;
    }
    }
}
return strs[0];
}

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

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix