LeetCode题组：第14题-最长公共前缀

• 2020 年 4 月 8 日
• 筆記

1.题目：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: [“flower”,“flow”,“flight”] 输出: “fl”

示例 2:

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

2.我的解答：

#include<stdio.h>  #include<string.h>    //函数申明  char *longestCommonPrefix(char **strs, int strsSize);    char *longestCommonPrefix(char **strs, int strsSize){  	//如果字符串数组为空，直接返回""      if(strsSize==0) return "";      //从所有字符串中第一个字符开始比对      for(int i=0;i<strlen(strs[0]);i++){      	//依次比较第j个字符串中的第i个字符          for(int j=1;j<strsSize;j++){          	//如果比较字符串的第i个字符不同，则直接返回公共前缀              if(strs[0][i]!=strs[j][i]){                  strs[0][i]='