[NotABigFan]

Dzisiaj trochę ambitniejsze zadanie od Facebooka.

Zaimplementuj wyrażenia regularne z następującymi specjalnymi znakami:
. (kropka) dopasowuje dowolny pojedynczy znak
x* (gwiazdka) dopasowuje zero lub więcej znaków x

Tj. zaimplementuj funkcję, która przyjmuje dwa argumenty: napis s oraz poprawne wyrażenie regularne r i zwraca prawdę wtedy i tylko wtedy, kiedy wyrażenie r całkowicie dopasowuje się do s.

np. dla s="Mirek" i r="M.rek" -> true
s="Mirek" i r=".*" -> true
s="Mirek" i r="Mirabella" -> false

#dailycodingproblem #programowanie

[asunez]

@NotABigFan: pewnie trzeba pokombinować z substringami, startswith i endswith. Nie wydaje się bardzo skomplikowane, chociaż banalne tez nie jest.

[leoha]

pewnie trzeba pokombinować z substringami, startswith i endswith. Nie wydaje się bardzo skomplikowane, chociaż banalne tez nie jest.

@asunez: nie trzeba - to zadanie jest proste jeśli się wie (albo uczyło na studiach) co to są wyrażenia regularne i jak sie mają to automatów skończonych.
Ergo: trzeba skonstruować automat skończony

[Saly]

@NotABigFan: chyba najprosciej byloby przetranformowac automat nieskoczony na skonczony, pozniej powinno isc gladko. Z drugiej strony jakbym mial napisac cos takiego na rozmowie ( ͡° ʖ̯ ͡°)

[NotABigFan]

@leoha: @asunez: @lajdak: chłopaki gadanie jest łatwe ( ͡~ ͜ʖ ͡°)

[NotABigFan]

@Saly: @lajdak: na tym to polega, że te zadania powinno umieć się rozwiązać bez przygotowania w ok 30 min. Dlatego nie są szczególnie trudne w sensie nie na poziomie ACM czy coś.

[leoha]

automat nieskoczony na skonczony

@NotABigFan: a czy coś takiego jest dopuszczalne: "m.a\*" i czy oznacza "(m.a)\*" czy "m.(a)\*".

[NotABigFan]

@leoha: "m.(a)*" czyli gwiazdka łapie tylko jeden znak z lewej

[leoha]

@NotABigFan: czyli wejsciem (regexpem) jest tylko zestaw znakow np. A-Z oraz * i .? Żadnych zawiasów, konkatenacji, zagnieżdżeń?

[passage]

@NotABigFan: spróbuję zrobić, powiedz tylko czy w s mogą być znaki . oraz *

[NotABigFan]

@leoha: @passage: możecie poczynić sobie założenia takie jakie są dla was wygodne ale sens zadania pozostaje

[passage]

@NotABigFan: https://pastebin.com/ty4qV9Dj
wiem, że wygląda straszeni, ale muszę spadać od komputera, później może to zoptymalizuję :P

[NotABigFan]

@passage: compare("mirek", ".*ek") zwraca false

[passage]

@NotABigFan: poprawiłem https://pastebin.com/wYvb6GGN ( ͡° ͜ʖ ͡°)

[NotABigFan]

@passage: compare(".*at", "chatt"); zwraca true ( ͡° ͜ʖ ͡°)

[NotABigFan]

@passage: ogólnie nie wgłębiałem się w Twój kod ale wygląda na dość prosty jak na to zadanie potestuj go trochę lepiej. ( ͡° ͜ʖ ͡°)

[passage]

@NotABigFan: ogólnie błąd jest gdy len(r) > len(s) powinno być proste do poprawki ale aktualnie nie mam czasu, zajmę się może jutro tym, dzięki za zadania, można sobie trochę zwoje mózgowe wyprostować( ͡° ͜ʖ ͡°)

[passage]

@NotABigFan: teraz chyba jest dobrze https://pastebin.com/Zzq6cm5R

[NotABigFan]

@passage: compare("Ala ma kota", "A.*a ka*t*ota"); zwraca false