力扣训练14.最长公共前缀

题目介绍

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

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

示例 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法（c）

** 小知识-》

char * longestCommonPrefix(char ** strs, int strsSize){
    char *m1;
    m1 = (char *)malloc(sizeof(char)*201);//创建要输出的数组
    if(strsSize==0)//如果strsSize=0直接输出‘\0’
    {
        m1[0]='\0';
        return m1;
    }
    int n=strsSize,i,j=0,t=0,d;
    for(i=0;i<strlen(strs[0]);i++)//i表示列
    {
        d=0;//每次更新单个字符（第一个单词中的字母）满足条件
        for(j=1;j<n;j++)//j表示行，在单词间迭代
        {
            if(strs[0][i]!=strs[j][i])//判断之后单词字母与第一个是否相同
            {
                d=1;
                break;
            }
        }
        if(d==0)//列（所有单词）全部判断完且都等于该字母保存该字母
        {
        	m1[t]=strs[0][i];//保存
        	t++;
        	}
        else
        break;
    }
    m1[t]='\0';//勿忘结束符
    
return m1;
}

大佬解法

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize==0) return "";  //如果字符串数组为空，直接返回""
    for(int i=0;i<strlen(strs[0]);i++){   //i表示列，strlen(strs[0])表示第一个字符串长度
        for(int j=1;j<strsSize;j++){    //j表示行
            if(strs[0][i]!=strs[j][i]){ //如果比较字符串的第i列不同，该列结束，直接跳出
                strs[0][i]='\0';
                break;
            }
        }
    }
    return strs[0];
}

作者：cmtsa
链接：https://leetcode-cn.com/problems/longest-common-prefix/solution/cchui-zhi-sao-miao-chao-duan-dai-ma-by-cmtsa/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思路

1.无就直接输出
2.用第一个单词与之后的比较
3.先控制列（字母）比先控制行（单词）进行比较更简单