Questão 18: maiorSufixo

Voltar

Defina uma função int maiorSufixo (char s1[], char s2[]) que calcula o comprimento do maior sufixo comum entre as duas strings.

Exemplo

> maiorSufixo("artista", "florista")
(int) 4 // correspondente a "ista"

Resolução

int maiorSufixo (char s1 [], char s2 []) {
    int N1, N2, ans = 0;
    for(N1 = 0; s1[N1]; N1++);
    for(N2 = 0; s2[N2]; N2++);
    while(s1[--N1] == s2[--N2]) ans++;
    return ans;
}