最长公共前缀

题目描述

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

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

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

首先排除特殊情况，然后以字符串数组的第一个元素为基准遍历字符串数组的其他元素，对每个元素中的字符进行顺序比较。（双重指针相当于一个二维数组）

代码

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