Wrong lemma in two_way_notes.txt
Aberta
Ninguém assumiu esta issue ainda.
docs
- Linguagem predominante
- Python
- Estrelas
- 77.2k
- Forks
- 36k
- Métricas de merge de PRs
- Métricas de PR pendentes
Descrição
Hi @sweeneyde @tim-one
I think there is a wrong claim in the notes about two-way algorithm.
Let s = (abcccd)^2 = abcccdabcccd and p = ccdabcc of length len(p) = 7 and period r = 5.
The period of the whole string s is 6, which is strictly greater than r but strictly smaller than len(p).
Guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Direção de pesquisa
Leia em torno das linhas 352–353 de Objects/stringlib/stringlib_find_two_way_notes.txt e compare o lema declarado com o contraexemplo na issue. Verifique a discussão ao redor sobre períodos nas notas do algoritmo Two-Way, depois revise a afirmação incorreta e confirme que o exemplo é tratado de forma consistente.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- python
- Domínio
- documentation
- Tipo de issue
- Documentação
- Dificuldade
- 2/5
- Tempo estimado
- 1-3 horas
- Status de atividade
- Estagnada
- Clareza
- Claramente especificada
- Facilidade para iniciantes
- 45/100