This commit is contained in:
kubapok 2021-01-03 23:14:19 +01:00
parent fc9949e53a
commit d56d9b66ba
3 changed files with 44638 additions and 0 deletions

23
TaskG00/description.txt Normal file
View File

@ -0,0 +1,23 @@
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.
POINTS: 5
DEADLINE: 2021-01-20 15:30:00

File diff suppressed because one or more lines are too long

View File

@ -0,0 +1 @@
../TaskA02/polish_wiki_excerpt.in