Wrong lemma in two_way_notes.txt
Abierto
Nadie ha tomado este issue todavía.
docs
- Lenguaje dominante
- Python
- Estrellas
- 77.2k
- Forks
- 35.9k
- Métricas de merge de PR
- Métricas de PR pendientes
Descripción
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).
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Lee alrededor de las líneas 352–353 de Objects/stringlib/stringlib_find_two_way_notes.txt y compara el lema indicado con el contraejemplo del issue. Revisa la discusión circundante sobre los periodos en las notas del algoritmo Two-Way, luego corrige la afirmación incorrecta y verifica que el ejemplo se trate de forma coherente.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- python
- Área
- documentation
- Tipo de issue
- Documentación
- Dificultad
- 2/5
- Tiempo estimado
- 1-3 horas
- Estado de actividad
- Estancado
- Claridad
- Bien especificado
- Aptitud para principiantes
- 45/100