14. Longest Common Prefix

题目：

Write a function to find the longest common prefix string amongst an array of strings.

写一个函数找到多个字符串中最长前缀。

描述方法：

假设字符串数组为 { "12345" , "1246" , "1248"}，最长前缀为 “12”。

字符串数组声明  char * str[]= { "12345" , "1246" , "1248"}; 

str[] 表明这是一个数组，char* 表明类型为char*。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char* longestCommonPrefix(char** strs, int strsSize)
{

if(strsSize==0)
return "";

char ** s;
s=strs;//s指向*strs
int strsl=strlen(*s);//多个字符串中的最短长度

int i;
for(i=0;i<strsSize;i++)
{
if(strlen(*s)<strsl)
{
strsl=strlen(*s);

}
s++;
}

char * prefix=(char *)malloc(sizeof(char)*(strsl+1));
int j;
char tem;
s=strs;//s指向*strs
for(i=0;i<strsl;i++)
{
tem=strs[0][i];
for(j=1;j<strsSize;j++)
{
if(tem!=strs[j][i])
break;
}
if(j==strsSize)
prefix[i]=tem;
else
break;
}

prefix[i]='\0';
return prefix;

}

void main()
{
char *strs[] = { "12345" , "1246" , "1248"};
//for(int i=0;i<3;i++)
//{
// printf("%s ",strs[i]);
//}
char * prefix;
prefix=longestCommonPrefix(strs, 3);
printf("%s\n",prefix);
}