[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
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
相关文章推荐
- Linux C函数参考手册(PDF版)
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua教程(十七):C API简介
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现打造气泡屏幕保护效果
- C#实现的算24点游戏算法实例分析
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- 算法之排列算法与组合算法详解