Ignormatyk Blogito ergo sum
Related Articles
Nadszedł czas na kolejną zagadkę. Tym razem zamiast uwalniać więźniów, mierzyć prędkości koni czy też pstrykać przełącznikami, zerkniemy sobie na pewną tajemniczą funkcję.
Zagadka brzmi: co robi poniższa funkcja?
Pytanie bonusowe: dlaczego poniższa funkcja działa poprawnie?
(kod jest w Pythonie, co zresztą wynika z tytułu dzisiejszego wpisu)
# POCZĄTEK KODU
import re
def funkcja_zagadka(n):
return not re.match(r'^.?$|^(..+?)\1+$', '1' * n)
# KONIEC KODU
Jeżeli ktoś szuka podpowiedzi, to mogę udzielić takiej oto: powyższa funkcja – gdyby ją przełożyć na język zbieraczy jagód – jest odpowiednikiem gościa, który z zawiązanymi oczyma i ostrym atakiem sraczki zbiera jagody za pomocą koparki przemysłowej z zaprzężonymi do niej dzikimi wielbłądami. Gdyby istniały rankingi najgorszych sposobów zbierania jagód, facet nie miałby sobie równych 😉
Ale w końcu, po dłuższym czasie, nazbierałby tych jagód pełen koszyczek, prawda? A więc metoda działa.
Powyższa funkcja też działa.
Co więc ona robi i dlaczego?
Miłego główkowania!
(jeżeli nie chce Ci się kombinować samodzielnie, nie szukaj proszę odpowiedzi na Google – daj szansę innym!)
zakładając, że \1+ to ciąg jedynek, a nie pierwsza grupa, to funkcja zwróci false dla dowolnej cyfry [n=0,1] a potem dla dowolnej liczby 3 lub więcej cyfrowej, dla której ostatnie n-2 cyfry to 1
\1 to pierwsza grupa