Encontre o tamanho da menor janela que contém todos os caracteres de uma string em outra string
Recentemente fui entrevistado. Eu não fiz bem porque fiquei preso na seguinte pergunta
suponha que uma sequência seja dada: A D C B D A B C D A C D e a sequência de busca é como: A C D
A tarefa era encontrar o índice inicial e final em uma determinada string que contém todos os caracteres da string de pesquisa que preservam a ordem.
Saída: assumindo início do índice a partir de 1:
índice inicial 10 índice final 12
explicação :
1.start / end index não são 1/3 respectivamente porque embora eles contenham a string mas a ordem não foi mantida
2.start / end índice não são 1/5, respectivamente, porque embora eles contenham a seqüência de caracteres na ordem, mas o comprimento não é o melhor
3.start / end index não são 6/9, respectivamente, porque embora eles contenham a string na ordem, mas o comprimento não é ótimo
Por favor, atravesseComo encontrar a menor substring que contém todos os caracteres de uma determinada string?.
Mas a questão acima é diferente, pois a ordem não é mantida. Eu ainda estou lutando para manter os índices. Qualquer ajuda seria apreciada . obrigado