///
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: \(\succ 1 \le i \le n\)
\(\succ 1 \le j \le m\)
\(\succ m \le n\)
\(\succ l = ext{variável lógica}\)
\(\succ ext{teste} = ext{uma variável lógica}\)
Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para l := 0,..., n-m faça
i := 1
teste := V
enquanto i \(\le\) 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 l + 1"
Pare
"não há casamento"Pelos passos apresentados, como é conhecido o algoritmo?