algorithm - 相交两个有序列表

给定两个有序的字符串数组，找到它们的交集。
我现在有这个算法，但它不起作用。
注意：atol（）是有效的，因为我确信数组a和b将包含数字作为字符串。

char** matchLists(char **a, char **b, int sizeA, int sizeB, int *lSize)
{
    char **list = malloc( sizeof(char *) );
    int pA = 0, pB = 0, listSize = 0;

    while(pA < sizeA && pB < sizeB)
    {

        if(atol(a[pA]) < atol(b[pB]))
        {

            pA++;

        }
        else if(atol(a[pA]) > atol(b[pB]))
        {

            pB++;

        }
        else
        {

            list = realloc(list, sizeof(char *) * (++listSize) );
            list[listSize-1] = b[pB];
            pA++;
            pB++;

        }


    }

    *lSize = listSize;

    return list;

}

最佳答案

您的问题是您正在使用char**存储字符串，这可能是数组指针和按指针传递问题之间的混淆，而且起始listsize应该是1而不是0。
所以你的功能应该是这样的。。

// only lSize here is pass-by-pointer
char* matchLists(char *a, char *b, int sizeA, int sizeB, int * lSize)
{
    char * list = (char*) malloc(sizeof(char));
    int pA = 0, pB = 0, listSize = 1;

    while(pA < sizeA && pB < sizeB)
    {
        if(atol(a[pA]) < atol(b[pB]))
        {
            pA++;
        }
        else if(atol(a[pA]) > atol(b[pB]))
        {
            pB++;
        }
        else
        {
            list = (char*) realloc(list, sizeof(char)*(++listSize));
            list[listSize-1] = b[pB];
            pA++;
            pB++;
        }
    }

    *lSize = listSize;
    return list;
}

呼叫：

char a[256] = "This is not a test.";
char b[256] = "This is a test.";

int sizeA = 256;
int sizeB = 256;
int lSize = 1;

char* match = matchLists(a, b, sizeA, sizeB, &lSize);

printf("%s \n", match);