Questão 19: sufPref

Voltar

Defina a função int sufPref (char s1[], char s2[]) que calcula o tamanho do maior sufixo de s1 que é um prefixo de s2.

Exemplo

> sufPref("batota", "totalidade")
(int) 4 // correspondente a "tota", sufixo de s1 e prefixo de s2

Resolução

int sufPref (char s1[], char s2[]) {
    int N1, N2 = 0;
    for(N1 = 0; s1[N1]; N1++) {
        if(s1[N1] == s2[N2]) N2++;
        else N2 = 0;
    }
    return N2;
}