Sublista

Instruções

Dadas duas listas quaisquer A e B, determina se:

• A lista A é equal à lista B; ou
• A lista A contém a lista B (A é superlist de B); ou
• A lista A está contida na lista B (A é sublist de B); ou
• Nenhuma das afirmações anteriores é verdadeira, pelo que as listas A e B são unequal

Mais concretamente, a lista A é equal à lista B se ambas as listas tiverem os mesmos valores na mesma ordem. A lista A é superlist de B se A contiver uma subsequência contígua de valores igual a B. A lista A é sublist de B se B contiver uma subsequência contígua de valores igual a A.

Exemplos:

• Se A = [] e B = [] (ambas as listas estão vazias), então A e B são equal
• Se A = [1, 2, 3] e B = [], então A é superlist de B
• Se A = [] e B = [1, 2, 3], então A é sublist de B
• Se A = [1, 2, 3] e B = [1, 2, 3, 4, 5], então A é sublist de B
• Se A = [3, 4, 5] e B = [1, 2, 3, 4, 5], então A é sublist de B
• Se A = [3, 4] e B = [1, 2, 3, 4, 5], então A é sublist de B
• Se A = [1, 2, 3] e B = [1, 2, 3], então A e B são equal
• Se A = [1, 2, 3, 4, 5] e B = [2, 3, 4], então A é superlist de B
• Se A = [1, 2, 4] e B = [1, 2, 3, 4, 5], então A e B são unequal
• Se A = [1, 2, 3] e B = [1, 3, 2], então A e B são unequal

Testes lentos

Um ou vários dos testes deste exercício estão marcados com a etiqueta :slow, porque podem demorar muito tempo a terminar. Por este motivo, não serão executados na plataforma pelo executor de testes automático. Se estiveres a resolver este exercício diretamente na plataforma, no editor web, talvez queiras considerar descarregar o exercício para a tua máquina. Assim, poderás executar todos os testes e verificar a eficiência da tua solução.