本文共 2365 字，大约阅读时间需要 7 分钟。

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

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

示例 1:

输入: ["flower","flow","flight"]

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode） 

法一：利用循环比较每个字符串的，０号下标、１号下标……，直到有两个字符串的下标不相同为止，用length变量标记相同部分的长度，然后把相应长度的字符串拷贝，返回。

该方法比较时以列为单位进行比较，如下图所示

需要注意的是：

返回值为 char* 类型，应该考虑动态的开辟内存

传入的strs 里面没有值时，即输入为 [ ] 时，strsSize为０，需要单独判断，应输出空串 ""

传入的strs 里面只有一个值时，比如输入为 ["abc"] 时，strsSize为 1，需要单独判断，应输出空串 strs[0]的字符串

char * longestCommonPrefix(char ** strs, int strsSize){        if(strsSize == 0)       //没有输入 strs[][]为空    {        char* str = (char*)malloc( 1 );        return str = "";    }    if(strsSize == 1)       //只有一个strs[0]    {         return strs[0];    }    int length = 0;    char* str = (char*)malloc( strlen(strs[0]) + 1);    memset(str,0,strlen(strs[0]) + 1);    for(int i = 0; i < strlen(strs[0]); i++)    {        for(int j = 1; j < strsSize; j++)        {			if(strlen(strs[j]) == 0)    return str; //如果有一个为空            if(strs[j][i] != strs[j-1][i])          //当前行与上一行的同位置比较            {                strncpy(str,strs[0],length);                return str;            }        }        length++;    }    strncpy(str,strs[0],length);    return str;}

法二：(源码改自力扣)步骤如下

• 特殊判断(是否输入空值，即 [ ] 输入)
• 遍历字符串，找到最小的字符串
• 特殊判断(是否只有一个字符串，如果只有一个字符串返回这个字符串)
• 循环比较每个字符串，并记录各个字符串之间相等的字符的长度(该方法比较时以行为单位比较，即两字符串同时向后便利)
• 返回最终得到的最短(公共前缀)的字符串

int min(int a,int b ){    return a>b?b:a;}char * longestCommonPrefix(char ** strs, int strsSize){   char * temp = malloc(128);   memset(temp,0,128);   // 空串   if(strsSize == 0)   {       return "";   }   //只有一个字符串   if(strsSize == 1)   {       return strs[0];   }   int i =0;   char *curStr = 0;   int j =0 ;   //保存第一个串   strcpy(temp,strs[0]);   int count = strlen(temp);   int mincount = count;   //找到最短的串   for(i = 0; i< strsSize; i++)   {      count = strlen(strs[i]); 	  mincount = min(mincount,count);   }   //存在空串，直接返回   if(mincount == 0)   {	  return "";   }   //遍历字符串 {"abc","abcde","abbb","ac","aa"}   for(i= 0; i< strsSize; i++)   {      curStr = strs[i];	  	  //遍历字符串内容	  for(j = 0; j< mincount;j++)	  {	      if(temp[j] != curStr[j])	      {	          break;	      }	  }      temp[j] =  '\0';   }   return temp;}

另外，程序中用到了动态内存的开辟，理应在程序结束的时候进行释放，但力扣的程序接口无法使我们进行手动释放，所以释放点应在程序的调用点之后，力扣在后台调用点应该帮我们处理了，如果自行测试，务必记住释放空间。

这里提供我做题是遇到的几个测试用例

["flower","flow","flight"]　　["abb","abc"]　　["a"]　　[]

转载地址：http://ulio.baihongyu.com/