leetcode 14. Longest Common Prefix

来源:互联网 发布:冒险岛数据库2015 编辑:程序博客网 时间:2024/06/03 16:41

遇到的几个问题:

问题1:

二维字符数组或者说字符串数组不能这样初始化:char **strs={“abc",abd","abv"};

而应该这样:char *strs[]={“abc",abd","abv"};

问题二:

考虑strsSize=0的情况。


char* longestCommonPrefix(char **strs, int strsSize) {    char *res;    res=(char *)malloc(1000*sizeof(char));    int i,j;    char temp;    int flag=0;    //printf("%s\n",strs[0]);    if(strsSize==0)    {        res[0]='\0';        return res;    }    int len=strlen(strs[0]);    if(len==0)        res[0]='\0';    for(i=0;i<len;i++)    {        temp=strs[0][i];        res[i]=temp;        for(j=1;j<strsSize;j++)        {            if(strs[j][i]==temp)                ;            else                flag=1;        }        if(flag==1)        {            res[i++]='\0';            break;        }    }    return res;}




0 0
原创粉丝点击