Considere as cadeias X e Y com os respectivos caracteres xi ...
Próximas questões
Com base no mesmo assunto
Ano: 2020
Banca:
Marinha
Órgão:
Comando do 2º Distrito Naval
Prova:
Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
Q1759878
Algoritmos e Estrutura de Dados
Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 ” Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 ” Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?