输入三个字符串到function，function需要返回所有三个字符串中最长的substring

Question

代码我已经写好了，差不多完成了，但是在测试的时候，有时会报错（很少），我也不太明白为什么。（输入三个字符串到function，function需要返回最长的substring在所有三个字符串中）。

 char* findSubstring(char* string1, char* string2, char* string3) {
    int pointer = 0;
    int length = 1;
    char *temp1;
    char* temp2;

    
    for (int i = 0; string1[i]; i++) {

        for (int j = 0; string2[j]; j++) {

                    for (int k = 0; string3[k]; k++) {

                        if (string1[i] == string2[j] && string3[k] == string1[i]) {

                            if (strspn(&string1[i], string2) > length && strspn(&string1[i], string2) == strspn(&string2[j], string3)) {
                                length = strspn(&string1[i], strinh2);
                                pointer = i;


                            }
                        }
                    }
                }
            }
        
    
    temp1 = (char*)malloc(length * sizeof(char) + 1);

    for (int i = 0; i < length; i++) {
        temp1[i] = string1[pointer + i];
        
    }
    temp1[length] = '\0';

    return temp1;
   
}

所以这是 function，它在大部分时间都有效，但它只是随机抛出一些与预期结果相差甚远的东西。因此，如果有人能看到我可以改进的地方，我将不胜感激。

代码不起作用的示例：

输入：

string1: isdbhfjdfklekrumpirisbgozuesbgbzu

字符串 2：rgekrumpirasz954ho8g

string3: juidfg7808h5840870ghghkrumpirizg78jue56780jgeo8579h9krumpir

预期结果是“krumpir”，我得到“是”。

Answer 1

两个明显的问题：

• strspn 对此是错误的——它找到了它的第一个参数的前缀，该前缀由第二个参数中任何地方的字符组成。 所以strspn("abcd", "ecab") == 3即使字符串完全不同。 您需要编写一个最长的前缀匹配 function（它在 stdlib 中不存在。）类似于：

   int prefix_match(const char *a, const char *b) { int i = 0; while (a[i] && a[i] == b[i]) ++i; return i; }

• 将 string1 与 string2 和 string3 进行比较时，您需要匹配的长度相同，但您应该考虑两个匹配长度中的最小值。 这会导致您无法匹配krumpir （您的预期结果），因为 string1 和 string3 都包含krumpiri但 string2 不包含。

结合这些，你最终会得到一个像这样的循环

for (int i = 0; string1[i]; ++i)
    for (int j = 0; string2[j]; ++j)
        for (int k = 0; string3[k]; ++k) {
            int l2 = prefix_match(&string1[i], &string2[j]);
            int l3 = prefix_match(&string1[i], &string3[k]);
            if (min(l2, l3) > length) {
                length = min(l2, l3);
                pointer = i; } }

这可以更好地优化（例如，将l2提升到最内层循环之外并在l2 <= length时完全跳过它），但应该可以工作。

Answer 2

由于传递的字符串在 function 中未更改，因此 function 参数应使用限定符const定义，例如

char * findSubstring( const char *s1, const char *s2, const char *s3 );

至于你的代码，那么 function strspn并没有按照你的想法去做。 根据 C 标准（7.23.5.6 的 strspn 函数）

2 strspn function 计算 s1 指向的字符串的最大初始段的长度，该字符串完全由 s2 指向的字符串中的字符组成。

这意味着例如如果你打电话

strspn( "ababccab", "cba" );

那么 function 将返回第一个字符串的长度，尽管第一个字符串不等于第二个字符串。

使用带有嵌套 for 循环的方法可以定义 function，例如下面的演示程序中所示的以下方式。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * findSubstring( const char *s1, const char *s2, const char *s3 )
{
    size_t length = 0;
    size_t pos = 0;

    size_t n1 = strlen( s1 );
    size_t n2 = strlen( s2 );
    size_t n3 = strlen( s3 );

    for (size_t i = 0; i + length < n1; ++i)
    {
        int found = 1;

        for (const char *p2 = s2; 
             found && ( p2 = strchr( p2, s1[i] ) ) != NULL && p2 - s2 < n2 - length;
             ++p2)
        {
            for (const char *p3 = s3; 
                 found = ( p3 = strchr( p3, s1[i] ) ) != NULL && p3 - s3 < n3 - length; 
                 ++p3)
            {
                size_t n = 1;
                
                while (s1[i + n] == p2[n] && p2[n] == p3[n]) ++n;

                if (length < n)
                {
                    length = n;
                    pos = i;
                }
            }
        }
    }

    char *result = malloc( length + 1 );

    if ( result != NULL )
    {
        for ( size_t i = 0; i < length; i++)
        {
            result[i] = s1[pos + i];
        }

        result[length] = '\0';
    }

    return result;
}

int main( void )
{
    const char *s1 = "isdbhfjdfklekrumpirisbgozuesbgbzu";
    const char *s2 = "rgekrumpirasz954ho8g";
    const char *s3 = "juidfg7808h5840870ghghkrumpirizg78jue56780jgeo8579h9krumpir";

    char *s = findSubstring( s1, s2, s3 );

    if ( s != NULL ) puts( s );

    free( s );

    return 0;
}

程序 output 是

krumpir