Wrong lemma in two_way_notes.txt
Personne n'a encore pris cette issue.
- Langage dominant
- Python
- Étoiles
- 77.2k
- Forks
- 35.9k
- Métriques de merge des PR
- Métriques de PR en attente
Description
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).
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Piste de recherche
Lisez autour des lignes 352–353 de Objects/stringlib/stringlib_find_two_way_notes.txt et comparez le lemme énoncé avec le contre-exemple de l’issue. Examinez la discussion environnante sur les périodes dans les notes de l’algorithme Two-Way, puis corrigez l’affirmation incorrecte et vérifiez que l’exemple est traité de manière cohérente.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- python
- Domaine
- documentation
- Type d'issue
- Documentation
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Activité
- À l'abandon
- Clarté
- Clairement spécifiée
- Accessibilité débutants
- 45/100