LeetCode-14. 最长公共前缀

14. 最长公共前缀

题目描述

---

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

• 字符串
  

---

C

#include
using namespace std;
/********************提交代码********************/
char* longestCommonPrefix(char** strs, int strsSize)
{
    if(strsSize==0||(*strs==0x0))//判断是否空串
        return "";
    if(strsSize==1)//判断是否仅一个串
        return strs[0];
    int i=0,j=0,k=1,cnt=0,len,maxlen=0x3f3f3f3f;
    char *ans=(char*)malloc(1529*sizeof(char));//可改为更大的数值，因为1529为二分尝试提交后发现最小能AC的单串长度
    for(i=0; imaxlen)//截止到最长遍历长度
            break;
    }
    if(cnt==0)//未获取到公共串
        return "";
    return ans;
}
/***************************************************/
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("F:/cb/read.txt","r",stdin);
    //freopen("F:/cb/out.txt","w",stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0);
    int strsSize;
    while(cin>>strsSize)
    {
        char** strs=(char**)calloc(2000,sizeof(char*));
        for (int i=0; i<2000; ++i)
            strs[i]=(char*)calloc(2000,sizeof(char));
        cin.getline(strs[0],2000);
        for(int i=0; i

思路非常简单：遍历判断每个串的每位是否相同。

但是是极其恶心的一道题，因为最大串的长度未知（ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻ 要是ACM的题目肯定不会出现这种不告知数据范围的毛病），我一开始开到了1000但是WA后来开到2000就AC了所以贼浪费时间找bug贼生气！

所以！！本题当前（20180430/00：11）测试用例来说能AC的最大串的长度的最小是1529！！

( • ̀ω•́ )✧不过顺便回顾了一下二级指针还有一些字符数组指针的初始化什么的还是挺开心的~~

附测试用例：

2


2
cba

1
abc
3
a
ac
3
dog
racecar
car
3
flower
flow
flight