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

来源:互联网 发布:4g网络1g流量能用多久 编辑:程序博客网 时间:2024/05/17 01:19

题目:略

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

0 0
原创粉丝点击