Exercício 1

Atenção! Todos os programas desta seção podem ser compilados como segue: g++ programa.cc -o programa , onde você deve substituir programa pelo nome do programa.

Programinha para 19/08

Entrada:

• uma seqüência de caracteres (longa)
• uma seqüência de caracteres (curta)

Saída:

• as posições (se houver) onde a seq. curta aparece dentro da longa

Exemplo:

seq. longa: CGATGATCGATAGT

seq. curta: TCGA ---> saída: 7

seq. curta: CGT ---> saída: 0 (não aparece)

seq. curta: AT ---> saída: 3, 6, 10

Solução: busca.cc