leetCode 之 Longest Common Prefix

LeetCode : Longest Common Prefix

题目原意：将字符串数组中最长的共同字符前缀返回。

注意： 判断空字符”“与NULL的情况。并在程序中加以区分判定

把题意理解正确了，本题就不存在什么难处了。

代码如下（leetCode 测得运行时间为0ms）：

char  *longestCommonPrefix(char** strs, int strsSize)
{
char  *a = NULL;

int i, j, k;
int shortLen ;

if (strsSize < 1) //!< 空字符串""
{
return "";
}
if (strs == NULL) //!<  NULL指针
{
printf("The string is NULL");
return NULL;
}

shortLen = strlen(strs[0]);  //!< 保存前缀的长度
if (strsSize == 1)
{
return strs[0];
}

for (j = 1; j < strsSize; ++j)  //!< 依次比较每一个字符串
{
k = 0;
for (i = 0; i < shortLen; ++i)  //!< 比较相同位置的字符
{
if (strs[0][i] == strs[j][i])
{
++k;
}
else
{
shortLen = (k >= shortLen) ? shortLen : k;  //!< 保存最小的前缀长度
break;
}
}
}

a = malloc(sizeof(char)*(shortLen+1));
for (i = 0; i < shortLen; ++i)
{
a[i] = strs[0][i];
}
a[i] = '\0';

return  a;
}