Projeto de detecção de plágio

Oficina 3 [editar]

Objetivo:

Rolou no fórum: posso usar LCS no projeto?

Descrição:

O LCS (Longest Common Subsequence) é um algoritmo para resolver o seguinte

Dadas duas sequências, encontrar a maior subsequência comum às duas. Uma subsequência é uma sequência que aparece na mesma ordem relativa, mas não é necessariamente contígua. Por exemplo, "abc", "abg", "bdf", "aeg", "acefg", etc são subsequências de "abcdefg". Um string de comprimento `n` tem `2^n` subsequências diferentes possíveis. 

Antes de saber se podemos ou não usar LCS, nessa oficina vamos discutir formas possíveis de utilizar LCS para ajudar no projeto (detectar outros casos).

O que você deve fazer:

Tente imaginar como o LCS pode ajudar a comparar dois programas. Você pode imaginar que os programas já sofreram (ou não) as transformações sugeridas nos EPs anteriores.

Se você tiver alguma sugestão, descreva a sua ideia na seção de comentários desse wiki. Se desejar, pode até propor uma solução.

Lembre-se que, por ser um brainstorm, nenhuma ideia é ruim, todas elas são bem vindas.