Algoritmo LCS

alguém sabe como faço para achar os pontos de similaridade entre 2 ou mais Strings utilizando o algoritmo LCS em c?.

por exemplo eu tenho uma String “abc” e uma String “ab” daí como eu faço para imprimir o a e o b?

Neste link tem um exemplo bacana: https://imasters.com.br/desenvolvimento/o-que-e-e-como-usar-o-algoritmo-lcs

1 curtida

eu consegui fazer baseado nesse mesmo !!

mas você pode me explicar a logica do metodo que imprime? eu não estou certo se entendi ele perfeitamente