[C] Esercizio: restituire il prefisso di una stringa

[Haring01]

il testo dice:

Scrivere una funzione char *maxpre(char *s1, char *s2) che ritorna in una stringa, allocata dinamicamente, il più lungo prefisso della stringa s1 che appare come sottostringa della stringa s2. La dimensione del blocco della stringa ritornata non deve essere più grande del necessario. Ecco alcuni esempi

1) s1 = "la stringa" s2 = "nella strada" maxpre(s1, s2) ritorna "la str"
2) s1 = "stringa" s2 = "parola" maxpre(s1, s2) ritorna ""
3) s1 = "prefisso" s2 = "il pref" maxpre(s1, s2) ritorna "pref"

ma io non capisco quello che devo fare, per prefisso intende tutte le lettere che sono in comune tra una parola e un'altra? es: "stringa" e "strada" è "str" perchè poi una ha la 'i' e l'altra ha la 'a', ma se così fosse che c'entra "la" nel risultato del primo esempio?

[shodan]

s1 = "la stringa" s2 = "nella strada" maxpre(s1, s2) ritorna "la str"

Spazio incluso.

[Haring01]

ok grazie mille

[Haring01]

la funzione l'ho fatta in questo modo:

char *maxpre(char *s1, char *s2){
    char *s3=NULL;
    long int n1=strlen(s1), n2=strlen(s2);
    int k;
    int indiceI=0,indiceJ=0;
    long int min,max;
    
    if(n1<n2){
        min=n1;
        max=n2;
    }
    else{
        min=n2;
        max=n1;
    }
    
    for(int i=0;i<min;i++)
        for(int j=0;j<max;j++)
            if(s1[i]==s2[j]){
                indiceI=i;
                indiceJ=j;
                k=0;
                while(s1[indiceI]==s2[indiceJ] && indiceI<n1 && indiceJ<n2){
                    s3=realloc(s3,(k+1)*sizeof(char));
                    s3[k]=s1[indiceI];
                    indiceJ++; indiceJ++; k++;
                }
            }
        
    
    return s3;
}

ma non funziona e non riesco ad uscirne fuori! qualcuno saprebbe aiutarmi?

[ramy89]

Cosa significa che non funziona?

[Haring01]

che se ad esempio le due stringhe in input sono "la stringa" e "nella strada" in un primo momento il ciclo while funziona e registra nella stringa finale le lettere "la str" ma poichè c'è anche la lettera 'a' che le due stringhe hanno in comune, appena il ciclo for la incontra la sostituisce alla stringa "la str" che quindi viene sfasata completamente! non riesco a capire come poter "bloccare" l'iterazione in modo che non aggiunga qualsiasi lettera le due stringhe abbiano in comune