C 中两个指针之间的距离

Question

我有一个函数，它应该读取一个字符串（仅包含数字）并返回没有重复数字的最大序列。 例如： 12345267890

它应该返回： 345267890

我已经手动尝试了代码，我相信它应该可以工作。但是当我运行它时，当它到达这一行时 i=(strchr(v+i, *(v+j)))-v; 而不是获取指针之间的距离，我得到了一些东西像-1046583。我可以这样做吗？

char* bigSeq(char *v){

    int i, j;
    char *aux, *bgst;
    aux=(char*) malloc(10*sizeof(char));
    bgst=(char*) malloc(10*sizeof(char));
    for(i=0;i<strlen(v);i++){
        for(j=0;j<strlen(v+i);j++){
            if(strchr(v+i, *(v+j)) != (v+j)){
                if(strlen(strncpy(aux, (v+i),j)) > strlen(bgst))
                    strncpy(bgst, (v+i),j);
                i=(strchr(v+i, *(v+j)))-v;
                break;
            }
        }
    }
    return bgst;
}

Answer 1

我认为您的问题在于 strchr() 以及当它找不到您正在搜索的字符时它返回的内容。在这种情况下，它返回 0，而不是传递给它的字符串的开头或结尾。

您还应该回顾一下将输入设置为“const char *”，并了解为什么需要在两个循环的每次迭代中调用 strlen()。你可能可以做得更好。

请注意，如果不重复数字的最长子串都是 10 位数字，则您分配的空间太小 - 您还需要为字符串末尾的 NUL '\0' 分配一个字节。另外，strncpy() 不保证字符串以 null 结尾；我不确定这是否是您问题的一部分。

Answer 2

if(strlen(strncpy(aux, (v+i),j))

如果

strncpy(bgst, (v+i),j);

j 是 > 10 你正在覆盖不属于你的内存——这可能会导致各种有趣的问题。

Answer 3

我将建议一种 O(N) 算法，该算法也更简单、更易于阅读，并且除了堆栈上的一些指针和整数之外不需要额外的内存。这些功能有助于消除出错的可能性。

void longest_non_repeating( const char** output_begin, const char** output_end, const char* input )
{
    const char* last_occurrence[10] = { input-1 };
    const char* candidate_begin = input;
    while( *input )
    {
        if( last_occurrence[*input-'0'] < candidate_begin )
        {
            const char* candidate_end = input+1;
            if( candidate_end - candidate_begin > *output_end - *output_begin )
            {
                *output_begin = candidate_begin;
                *output_end = candidate_end;
                if( ( candidate_end - candidate_begin ) == 10 )
                    return;
            }
        }
        else
        {
          input = candidate_begin = last_occurrence[*input-'0'] + 1;
          std::fill( last_occurrence, last_occurrence+10, input-1 );
        }
        last_occurrence[*input-'0'] = input;
        ++input;
    }
}