Perguntas com a marcação «string-matching»

26
Rabin – Karp vs Karp – Rabin

Os sábios outros editores da Wikipedia recusaram minha solicitação de mover o artigo da Wikipedia sobre o algoritmo Rabin-Karp para o que eu acho que deveria ser chamado, o algoritmo Karp – Rabin, com base no fato de que o nome Rabin-Karp é usado com mais frequência ( falso, se alguém atende aos...

11
Palavras de Fibonacci

Me deparei com o seguinte problema no meu antigo livro didático de algoritmo tcheco, que infelizmente não apresentava dicas ou soluções. "Definimos palavras de Fibonacci como , F 1 = b , F n + 2 = F n F n + 1 , onde a e b são letras gerais. Como em uma determinada string (sobre um alfabeto...

9
Decidindo se uma string curinga é completamente correspondida por outra string curinga em um conjunto

Aqui está um problema que me incomoda há um tempo. Digamos que uma string seja uma sequência de 1s e 0s, e uma string curinga é uma sequência de 1, 0 e? S. Todas as strings e curingas têm o mesmo comprimento. Esses são curingas UNIX padrão; 10 ?? 1 corresponde a 10011, 10111, etc - a? corresponde a...