Wrong lemma in two_way_notes.txt
Nessuno ha ancora preso questa issue.
- Lingua principale
- Python
- Stelle
- 77.2k
- Fork
- 35.9k
- Metriche di merge delle PR
- Metriche PR in attesa
Descrizione
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).
Guida per i contributori
Apri la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
Leggi intorno alle righe 352–353 di Objects/stringlib/stringlib_find_two_way_notes.txt e confronta il lemma enunciato con il controesempio nell’issue. Esamina la discussione circostante sui periodi nelle note dell’algoritmo Two-Way, quindi correggi l’affermazione errata e verifica che l’esempio venga gestito in modo coerente.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- python
- Ambito
- documentation
- Tipo di issue
- Documentazione
- Difficoltà
- 2/5
- Tempo stimato
- 1-3 ore
- Stato di attività
- Ferma
- Chiarezza
- Specificata chiaramente
- Idoneità per principianti
- 45/100