034-2008

MO640 - Questão para a prova oral
Número: 034
Enunciado:
Se usarmos o algoritmo de comparação semi-global colocando a primeira e segunda strings passadas nas posições HORIZONTAL e VERTICAL, respectivamente, na matriz de comparação (note que NÃO é a colocação padrão usada no texto de referência), para ignorar espaços no final da primeira string temos que:

1. Preencher a primeira linha da matriz com zeros.
2. Preencher a primeira coluna da matriz com zeros.
3. Escolher o maior valor na última linha da matriz para montar o alinhamento.
4. Escolher o maior valor na última coluna da matriz para montar o alinhamento.
5. NDA

Autor(a): Bruno Conti Marini