您的位置:首页 > 其它

[leetcode] Longest Common Prefix 字符窜最长公共前缀判断

2015-08-13 21:19 645 查看
题目:略

char* longestCommonPrefix(char** strs, int strsSize) {
int i = 0, j = 0;
int sum = 0;
char *buf = malloc(2048);
char *p;

if(!buf || !strs || strsSize == 0)
return buf;
if(strsSize == 1)
{
strcpy(buf,strs[0]);
return buf;
}
memset(buf, 0x0, 2048);

p = buf;
for(i = 0; 1; i++)
{
for(j = 0; j < strsSize - 1; j++)
{
if('\0' == strs[j][i])
{
return buf;
}
if(strs[j][i] == strs[j+1][i])
{
continue;
}
else
return buf;
}
*p++ = strs[j][i];
}
}

运行时间:0ms
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c leetcode 算法