2021-01-03 23:14:19 +01:00
|
|
|
Use regular expressions to extract lines containing polish surnames.
|
|
|
|
|
|
|
|
|
|
Download list of polish male and female surnames from here:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* https://dane.gov.pl/pl/dataset/568,nazwiska-wystepujace-w-rejestrze-pesel/resource/22810/table?page=1&per_page=20&q=&sort=
|
|
|
|
|
* https://dane.gov.pl/pl/dataset/568,nazwiska-wystepujace-w-rejestrze-pesel/resource/22812/table?page=1&per_page=20&q=&sort=
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Extract lines from stdin containing any of the surname.
|
|
|
|
|
Look only for surnames in lowercase.
|
|
|
|
|
The surname does not have to be surrounded by space or any other special characters.
|
|
|
|
|
Don't search for declined forms of surnames.
|
|
|
|
|
|
|
|
|
|
Check either NFA (e.g. re python library) and DFA (google re2) and compare run speed.
|
|
|
|
|
|
|
|
|
|
Submit solution based on DFA library.
|
|
|
|
|
|
|
|
|
|
NOTE: You could extract the polish surnames list, save it to a file, then commit the file to your repository.
|
|
|
|
|
NOTE: You may set max_mem to a higher value than the default in re2 library.
|
|
|
|
|
|
2021-01-04 13:30:40 +01:00
|
|
|
POINTS: 3
|
2021-01-03 23:14:19 +01:00
|
|
|
DEADLINE: 2021-01-20 15:30:00
|
