两学一做网站安徽省wordpress弹窗预览

一.题目

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

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

示例 1：

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

示例 2：

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

二.代码

char* longestCommonPrefix(char** strs, int strsSize) 
{if(strsSize==0)return NULL;for(int i=0;i<strlen(strs[0]);i++){char a=strs[0][i];for(int j=1;j<strsSize;j++){if(i>=strlen(strs[j])||strs[j][i]!=a){char* result=(char*)malloc(i+1);strncpy(result,strs[0],i);result[i]='\0';return result;}    }}return strdup(strs[0]);
}