T08 Genes e o programa GeneFindImproved.java
Leia inicialmente o enunciado do Exercício E04 Genes. Dois exercícios "teóricos" são apresentados naquele exercício (o segundo exercício abaixo é uma variante):
Exercício. Um primeiro exercício instrutivo é verificar que se uma palavra \(s\) faz parte da saída de GeneFindImproved.java, então $s$ é um gene, isto é, PotentialGene.java executado com entrada $s$ tem saída true.
Exercício. Dê um exemplo de entrada $t$ para GeneFindImproved.java que contém pelo menos 2023 genes, mas que GeneFindImproved.java encontra apenas um. Isto é, encontre $t$ tal que FindGeneBrute.java executado com entrada $t$ produz pelo menos 2023 genes na saída, mas que GeneFindImproved.java produz apenas um gene na saída quando executado com a mesma entrada $t$.
Neste exercício teórico, você deve resolver os dois exercícios acima. Não é necessário entregar sua solução do primeiro; entregue apenas sua solução do segundo exercício.