SóProvas


ID
5279641
Banca
Marinha
Órgão
Comando do 2º Distrito Naval
Ano
2020
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

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? 

Alternativas
Comentários
  • FORÇA BRUTA

    SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3.ed. [S.l.]: LTC,2010.

    Pág 272