14. 最长公共前缀

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

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

示例 1:

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

示例 2:

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

说明:

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

来源：力扣（LeetCode） 14. 最长公共前缀
链接：https://leetcode-cn.com/problems/longest-common-prefix/

法一：利用循环比较每个字符串的，０号下标、１号下标……，直到有两个字符串的下标不相同为止，用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"]　　[]