InstruçÔes
Maior subsequĂȘncia comum
A subsequĂȘncia comum mais longa (ou LCS) dos grupos A e B Ă© o maior grupo de elementos de A e B que sĂŁo comuns entre os dois grupos e na mesma ordem em cada grupo. Por exemplo, as sequĂȘncias
1234 e 1224533324 tĂȘm um LCS de 1234:
<u>1234</u>
<u>12</u>245<u>3</u>332<u>4</u>
Para um exemplo em string, considere as sequĂȘncias thisisateste testing123testing. Um LCS seria tsitest:
<u>t</u>hi<u>si</u>sa<u>test</u>
<u>t</u>e<u>s</u>t<u>i</u>ng123<u>test</u>ing.
O cĂłdigo sĂł precisa lidar com strings.
O que fazer:
Escreva uma função que diferencie maiĂșsculas de minĂșsculas e que retorne o LCS de duas strings. VocĂȘ nĂŁo precisa mostrar diversos LCS.
Critérios de Aceitação:
Critérios de Aceitação:
Testes:
- `lcs` deve ser uma função.
- `lcs("thisisatest", "testing123testing")` deve retornar uma string.
- `lcs("thisisatest", "testing123testing")` deve retornar `"tsitest"`.
- `lcs("ABCDGH", "AEDFHR")` deve retornar `"ADH"`.
- `lcs("AGGTAB", "GXTXAYB")` deve retornar `"GTAB"`.
- `lcs("BDACDB", "BDCB")` deve retornar `"BDCB"`.
- `lcs("ABAZDC", "BACBAD")` deve retornar `"ABAD"`.
Console