E04 Join
Estude inicialmente o Exercício Teórico T03 Junção: cota inferior. Neste exercício, você deve implementar um algoritmo que, dados dois strings \(s\) e $t$, encontra uma junção econômica de $s$ e $t$. Em vista do Exercício Teórico T03, você saberá que a junção encontrada pelo seu algoritmo é econômica se ela tiver comprimento $|s|+|t|-\ell(s,t)$.
Seu programa deve chamar-se Join.java. Ele deve receber na entrada padrão os strings $s$ e $t$ e deve enviar para a saída padrão um join econômico de $s$ e $t$.
Você pode usar o programa CheckJoin.java anexo para verificar a correção da saída de seu programa. Você pode usar os programas Generator.java e CosmicRays.java para gerar instâncias para seu programa.
Exemplos de execução. Segue um exemplo de execução de Join.java.
$ java-introcs Generator 1 60 abcd 121 | java-introcs CosmicRays .3 > strings
$ cat strings
cdbabcbabdddadaddbdabcdcaabcadcadbcdacdbcda
ddaacbabbdddacdadcdbdaacbcdcabcccdbcdadbcd
$ java-introcs Join < strings > join
$ cat join
cdbdabacbabbdddacdadcdbdaacbcdcaabcadcacdbcdacdbcda
$ cat strings join
cdbabcbabdddadaddbdabcdcaabcadcadbcdacdbcda
ddaacbabbdddacdadcdbdaacbcdcabcccdbcdadbcd
cdbdabacbabbdddacdadcdbdaacbcdcaabcadcacdbcdacdbcda
$ cat strings join | java-introcs CheckJoin
Proposed join has 51 chars
Length should be 51
Passes length test? Yes
Subsequence (1st string)? Yes
Subsequence (2nd string)? Yes
$
Mais exemplos de execução são dados nos arquivos experiments*.txt (execuções em duas máquinas diferentes).
- 12 setembro 2021, 20:01 PM
- 12 setembro 2021, 20:01 PM
- 12 setembro 2021, 19:56 PM
- 12 setembro 2021, 20:01 PM
- 12 setembro 2021, 20:01 PM
- 12 setembro 2021, 20:01 PM