[achr]

Krótka zagadka, co robi następująca funkcja? Polecam zastanowić się bez otwierania REPLa.

Wersja pythonowa:

foo = lambda n: re.match(r"^(11+)\1+$", '1' * n) is None

Wersja javowa:

public static boolean foo(int n) 
{
 return !Pattern.matches("^(11+)\1+$", StringUtils.repeat("1", n));
}

#programowanie #python #java #codegolf

[t.....z]

@achr Zwraca True dla ciągu znaków (samych jedynek w ilosci n), który zawiera >2 jedynek, w przeciwnym razie False. Aczkolwiek jak patrze to nie do końca mam rację.

[mateusza]

@achr: zwraca bool. Pozdrawiam.

[t.....z]

@achr testuję co to robi i widzę, że ma to coś wspólnego z szukaniem największego dzielnika n?

4 - 2
6 - 3
9 - 3
10 - 5
etc...

[achr]

@tomkowz: Wrzuć coś takiego do REPLa:

print(list(filter(foo, range(2, 30))))

[t.....z]

@achr Dobra, rozumiem, sprytnie :)

[nachteil]

Najs. Nie znałem tego.

[ppawel]

o robi następująca funkcja

@achr: nawet nie ma testów więc ciężko powiedzieć czy w ogóle działa ( ͡° ͜ʖ ͡°)

[m.....g]

@achr: bardzo ciekawe, możesz walnąc krótki opis wyrażeń regularnych tu zastosowanych?

[achr]

@misza_zg: Jasne
^: początek linii
(11+): grupa, która składa się z dwóch lub więcej jedynek
\1+: dopasowuje dokładnie to, co dopasowała poprzednia grupa jeden lub więcej razy
$: koniec linii

[nachteil]

@misza_zg: Jest w linku, który podałem dwa posty wyżej...

[m.....g]

@nachteil: rzeczywiście, problem w tym że nie mam czasu oglądać kto co schował w spoilerze i ją przeoczyłem;)