找出最长公共前缀

如何找出几个单词的最长公共前缀

eg

输入              输出
flower            fl
flavor
fly

我的思路  将几个单词放到多维数组中  然后以第一个单词为准 开始比较第一个字母  若第一个字母都相同开始比较第一个字母 出现不一样的字母时给第一个字母的数组输入/0让其结束 然后输出

 

#include<stdio.h>
#include<string.h>
int main()
{
char * LongestCommonPrefix(char ** strs, int strsSize)//  char**strs是个指向str数组指针的指针（二级指针）
{                                                     //   strsSize 是每个字符串的长度
    if(strsSize==0)//考虑特殊情况
     {
        return "";
    }
    for(int i=0;i<strlen(strs[0]);i++)
    {
        for(int j=1;j<strsSize;j++)//利用for循环一列一列比较 如果一样 再继续比较
        {
            if(strs[0][i]!=strs[j][i])//如果不一样 就停止循环  strs[0][i]第一行（第一个单词）第i个字母
            {
                strs[0][i]='\0';//  \0代表数组已经结束了
                return strs[0]; //返回最长前缀
            }
        }
    }
    return strs[0];
}
}