Zadanie: wyszukiwanie tekstu w tek\u015bcie<\/strong><\/h2>\n\n\n\nNa tapet bierzemy wyszukiwark\u0119 \u2013 znajdowanie ci\u0105gu znak\u00f3w w innym ci\u0105gu znak\u00f3w, jednak\u017ce na wyj\u015bciu oczekujemy listy indeks\u00f3w ci\u0105gu rozpoczynaj\u0105cych pierwszy znak wyszukiwanego s\u0142owa.<\/p>\n\n\n\n
Na potrzeby tego zadania uproszcz\u0119 nazewnictwo: s\u0142owo to wyszukiwany ci\u0105g znak\u00f3w, zdanie to ci\u0105g znak\u00f3w, w kt\u00f3rym wyszukujemy.<\/p>\n\n\n\n
Poni\u017cej przyk\u0142adowe wywo\u0142anie funkcji z oczekiwanym wynikiem:<\/p>\n\n\n
\n>>> search('aa', 'maakkaanaakka')\n[1, 5, 8]\n<\/pre><\/div>\n\n\nDo rozwi\u0105zania zadania u\u017cy\u0142em Pythona w wersji 3.x.<\/p>\n\n\n\n
Na pierwszy rzut oka zadanie wydaje si\u0119 przyst\u0119pne, szczeg\u00f3lnie w czasach, gdy AI potrafi wygenerowa\u0107 poprawne rozwi\u0105zanie w kilka sekund. W praktyce podczas rozmowy technicznej cz\u0119sto nie chodzi jednak o sam wynik, lecz o spos\u00f3b analizy problemu, uzasadnianie decyzji i dostosowywanie rozwi\u0105zania do zmieniaj\u0105cych si\u0119 wymaga\u0144. Dlatego przejd\u017amy przez kolejne podej\u015bcia krok po kroku.<\/p>\n\n\n\n
Podej\u015bcie podstawowe<\/strong><\/h2>\n\n\n\nW zwi\u0105zku z tym, \u017ce szukamy w stringach, kt\u00f3re s\u0105 typem wbudowanym, sprawd\u017amy, czy dokumentacja mo\u017ce rozwi\u0105za\u0107 za nas ten problem.<\/p>\n\n\n\n
Na stronie docs.python.org<\/a> znajdujemy rodzin\u0119 metod find. Niestety, rozwi\u0105zuj\u0105 one nasz problem tylko po\u0142owicznie, poniewa\u017c zwracaj\u0105 tylko pierwsze wyst\u0105pienie s\u0142owa. Po d\u0142u\u017cszej kontemplacji wnioskujemy, \u017ce dalsze kombinowanie w tym kierunku mo\u017ce przynie\u015b\u0107 oczekiwany rezultat, jednak\u017ce by\u0142oby to co najmniej zagmatwane.<\/p>\n\n\n\ndef search001(word, sentence):\n """\n Return tha list of index of a substring found in string\n\n >>> search001('aa', 'makkaanada')\n [4]\n\n >>> search001('ad', 'makkaanada')\n [7]\n\n >>> search001('an', 'makkaanada')\n [5]\n """\n return [sentence.find(word)]\n<\/pre><\/div>\n\n\nPodej\u015bcie ambitne \u2013 wyra\u017cenie regularne<\/strong><\/h2>\n\n\n\nWydaje si\u0119 intuicyjne, \u017ce je\u015bli mamy znale\u017a\u0107 s\u0142owo w zdaniu, to je\u015bli zaprz\u0119gniemy wyra\u017cenie regularne (RegEx), sprawa b\u0119dzie za\u0142atwiona. Importujemy odpowiedni\u0105 bibliotek\u0119 i do dzie\u0142a.
Cytuj\u0105c klasyka:<\/p>\n\n\n\n
\nJe\u017celi chcesz rozwi\u0105za\u0107 sw\u00f3j problem za pomoc\u0105 wyra\u017cenia regularnego, to teraz masz dwa problemy: rozwi\u0105zanie zadania i stworzenie prawid\u0142owego wyra\u017cenia regularnego.<\/em><\/p>\n<\/blockquote>\n\n\n\ndef search002(word, sentence):\n """\n Return tha list of indexs of a substring found in string\n\n >>> search002('aa', 'makkaanada')\n [4]\n\n >>> search002('ad', 'makkaanada')\n [7]\n\n >>> search002('an', 'makkaanada')\n [5]\n """\n return [re.search(word, sentence).span()[0]]\n<\/pre><\/div>\n\n\nNo i wszystko by\u0142oby dobrze, gdyby\u015bmy szukali tylko pierwszego wyst\u0105pienia s\u0142owa w zdaniu.<\/p>\n\n\n\n
Po chwili wyszukiwania w ulubionym AI, wrzucaj\u0105c powy\u017cszy kod, dowiadujemy si\u0119 dw\u00f3ch rzeczy:<\/p>\n\n\n\n
\n- pierwsza \u2013 primo: \u017ce jak najbardziej mo\u017cna to zadanie rozwi\u0105za\u0107 za pomoc\u0105 wyra\u017cenia regularnego,<\/li>\n\n\n\n
- druga \u2013 primo: \u017ce dokumentacja tej funkcji to doctest<\/a> \u2013 dokumentacja, kt\u00f3r\u0105 mo\u017cna u\u017cy\u0107 do testowania dzia\u0142ania funkcji.<\/li>\n<\/ul>\n\n\n\n
Poni\u017cej kod, zwracaj\u0105cy wszystkie znalezione indeksy z odpowiadaj\u0105cymi im testami:<\/p>\n\n\n
\ndef search003(word: str, sentence: str) -> list:\n """\n Return tha list of indexs of a substring found in string\n\n >>> search003('aa', 'maakkaanaakka')\n [1, 5, 8]\n\n >>> search003('kk', 'maakkaanaakka')\n [3, 10]\n\n >>> search003('ak', 'maakkaanaakka')\n [2, 9]\n """\n return [match.start() for match in re.finditer(word, sentence)]\n<\/pre><\/div>\n\n\nA mo\u017ce wykorzystamy w\u0142a\u015bciwo\u015b\u0107 j\u0119zyka Python?<\/strong><\/h2>\n\n\n\nStringi w Pythonie maj\u0105 mo\u017cliwo\u015b\u0107 podzielenia w locie zdania na \u201eodcinki\u201d o d\u0142ugo\u015bci s\u0142owa i por\u00f3wnywania ich bezpo\u015brednio.<\/p>\n\n\n
\ndef search004(word: str, sentence: str):\n """\n Return tha list of indexes of a substring found in string\n\n >>> search004('aa', 'maakkaanaakka')\n [1, 5, 8]\n\n >>> search004('kk', 'maakkaanaakka')\n [3, 10]\n\n >>> search004('ak', 'maakkaanaakka')\n [2, 9]\n """\n response = []\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n if (word == sentence[i:i+word_len]):\n response.append(i)\n return response\n<\/pre><\/div>\n\n\nPlot twist \u2013 zmiana w wymaganiach<\/strong><\/h2>\n\n\n\nWszystkie rozwi\u0105zania oparte na wyra\u017ceniach regularnych lub funkcjach wbudowanych, takich jak 'str.find()’, wymagaj\u0105 przechowywania wynik\u00f3w w pami\u0119ci. W naszym przypadku nie jest to optymalne, poniewa\u017c przeszukiwane teksty mog\u0105 mie\u0107 bardzo du\u017ce rozmiary, si\u0119gaj\u0105ce setek megabajt\u00f3w, a nawet kilku gigabajt\u00f3w. Dlatego zamiast zwraca\u0107 list\u0119 wszystkich dopasowa\u0144, warto zwraca\u0107 je w postaci generatora, kt\u00f3ry udost\u0119pnia wyniki na bie\u017c\u0105co i zu\u017cywa znacznie mniej pami\u0119ci.<\/p>\n\n\n\n
W bardzo \u0142atwy spos\u00f3b mo\u017cemy przekonwertowa\u0107 nasze ostatnie rozwi\u0105zanie.<\/p>\n\n\n
\ndef search005(word: str, sentence: str):\n """\n Return tha list of indexes of a substring found in string\n\n >>> list(search005('aa', 'maakkaanaakka'))\n [1, 5, 8]\n\n >>> list(search005('kk', 'maakkaanaakka'))\n [3, 10]\n\n >>> list(search005('ak', 'maakkaanaakka'))\n [2, 9]\n """\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n if (word == sentence[i:i + word_len]):\n yield i\n<\/pre><\/div>\n\n\nWi\u0119cej optymalizacji, wi\u0119cej optymalizacji!<\/strong><\/h2>\n\n\n\nChc\u0105c uzyska\u0107 jak najwi\u0119ksz\u0105 wydajno\u015b\u0107 i jak najprecyzyjniej odpowiedzie\u0107 na zadany problem, sprawd\u017amy, czy mo\u017cna go rozwi\u0105za\u0107, adaptuj\u0105c powy\u017csz\u0105 metod\u0119 i wykorzystuj\u0105c wy\u0142\u0105cznie por\u00f3wnania znak\u00f3w.<\/p>\n\n\n\n
Spr\u00f3bujmy iterowa\u0107 po znaku z naszego zdania; je\u017celi znak na danej pozycji jest r\u00f3wny z pierwszym znakiem s\u0142owa, por\u00f3wnujemy kolejne znaki s\u0142owa i zdania. Jak tylko znajdziemy znak, kt\u00f3ry nie pasuje, przechodzimy do nast\u0119pnego kroku w iteracji zdania.<\/p>\n\n\n
\ndef search006(word: str, sentence: str):\n """\n Return a generator of indexs of a substring found in string\n\n >>> list(search006('aa', 'maakkaanaakka'))\n [1, 5, 8]\n\n >>> list(search006('kk', 'maakkaanaakka'))\n [3, 10]\n\n >>> list(search006('ak', 'maakkaanaakka'))\n [2, 9]\n\n >>> list(search006('au', 'maakkaanaakka'))\n []\n\n >>> list(search006('ana', 'maakkaanaakka'))\n [6]\n\n >>> list(search006('ana', 'maannakkaanaakka'))\n [9]\n\n """\n\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n for j in range(word_len):\n if (sentence[i+j] == word[j]):\n if (j == word_len-1):\n yield i\n else:\n break\n<\/pre><\/div>\n\n\nPodsumujmy, co wiemy<\/strong><\/h2>\n\n\n\n\n- iteracja po tablicy element\u00f3w \u2013 funkcja `range`,<\/li>\n\n\n\n
- ci\u0105g znak\u00f3w jest tablic\u0105,<\/li>\n\n\n\n
- u\u017cycie metody licz\u0105cej znaki w stringu,<\/li>\n\n\n\n
- wycinanie element\u00f3w tablicy,<\/li>\n\n\n\n
- wyra\u017cenia regularne jako biblioteka,<\/li>\n\n\n\n
- umiej\u0119tno\u015b\u0107 tworzenia generator\u00f3w i ich u\u017cycia,<\/li>\n\n\n\n
- znajomo\u015b\u0107 techniki tworzenia test\u00f3w w dokumentacji,<\/li>\n\n\n\n
- umiej\u0119tno\u015b\u0107 modyfikowania rozwi\u0105zania w sytuacji, gdy zmieniaj\u0105 si\u0119 wymagania problemu.<\/li>\n<\/ul>\n\n\n\n
\n \n ![\"\"](\"https:\/\/sii.pl\/blog\/wp-content\/uploads\/2026\/04\/Blog-SzkoleniaDesktop_.jpg\")
\n <\/picture>\n \n \n Szkolenia z IT, biznesu i kompetencji mi\u0119kkich<\/h2>\n <\/div>\n
\n Ucz si\u0119 od ekspert\u00f3w wdra\u017caj\u0105cych rozwi\u0105zania dla bran\u017cowych lider\u00f3w.\n <\/p>\n \n Oferta szkoleniowa<\/span>\n <\/a>\n <\/div>\n<\/div>\n\n\n\nWnioski<\/strong><\/h2>\n\n\n\nPo przej\u015bciu przez kolejne wersje rozwi\u0105zania \u0142atwiej zrozumie\u0107, dlaczego podobne zadania nadal pojawiaj\u0105 si\u0119 podczas rekrutacji. Nie sprawdzaj\u0105 one wy\u0142\u0105cznie znajomo\u015bci sk\u0142adni czy gotowych funkcji, ale przede wszystkim spos\u00f3b my\u015blenia, analiz\u0119 kompromis\u00f3w oraz umiej\u0119tno\u015b\u0107 rozwijania rozwi\u0105zania wraz ze zmian\u0105 wymaga\u0144.<\/p>\n\n\n\n
\n>>> search('aa', 'maakkaanaakka')\n[1, 5, 8]\n<\/pre><\/div>\n\n\nDo rozwi\u0105zania zadania u\u017cy\u0142em Pythona w wersji 3.x.<\/p>\n\n\n\n
Na pierwszy rzut oka zadanie wydaje si\u0119 przyst\u0119pne, szczeg\u00f3lnie w czasach, gdy AI potrafi wygenerowa\u0107 poprawne rozwi\u0105zanie w kilka sekund. W praktyce podczas rozmowy technicznej cz\u0119sto nie chodzi jednak o sam wynik, lecz o spos\u00f3b analizy problemu, uzasadnianie decyzji i dostosowywanie rozwi\u0105zania do zmieniaj\u0105cych si\u0119 wymaga\u0144. Dlatego przejd\u017amy przez kolejne podej\u015bcia krok po kroku.<\/p>\n\n\n\n
Podej\u015bcie podstawowe<\/strong><\/h2>\n\n\n\nW zwi\u0105zku z tym, \u017ce szukamy w stringach, kt\u00f3re s\u0105 typem wbudowanym, sprawd\u017amy, czy dokumentacja mo\u017ce rozwi\u0105za\u0107 za nas ten problem.<\/p>\n\n\n\n
Na stronie docs.python.org<\/a> znajdujemy rodzin\u0119 metod find. Niestety, rozwi\u0105zuj\u0105 one nasz problem tylko po\u0142owicznie, poniewa\u017c zwracaj\u0105 tylko pierwsze wyst\u0105pienie s\u0142owa. Po d\u0142u\u017cszej kontemplacji wnioskujemy, \u017ce dalsze kombinowanie w tym kierunku mo\u017ce przynie\u015b\u0107 oczekiwany rezultat, jednak\u017ce by\u0142oby to co najmniej zagmatwane.<\/p>\n\n\n\ndef search001(word, sentence):\n """\n Return tha list of index of a substring found in string\n\n >>> search001('aa', 'makkaanada')\n [4]\n\n >>> search001('ad', 'makkaanada')\n [7]\n\n >>> search001('an', 'makkaanada')\n [5]\n """\n return [sentence.find(word)]\n<\/pre><\/div>\n\n\nPodej\u015bcie ambitne \u2013 wyra\u017cenie regularne<\/strong><\/h2>\n\n\n\nWydaje si\u0119 intuicyjne, \u017ce je\u015bli mamy znale\u017a\u0107 s\u0142owo w zdaniu, to je\u015bli zaprz\u0119gniemy wyra\u017cenie regularne (RegEx), sprawa b\u0119dzie za\u0142atwiona. Importujemy odpowiedni\u0105 bibliotek\u0119 i do dzie\u0142a.
Cytuj\u0105c klasyka:<\/p>\n\n\n\n
\nJe\u017celi chcesz rozwi\u0105za\u0107 sw\u00f3j problem za pomoc\u0105 wyra\u017cenia regularnego, to teraz masz dwa problemy: rozwi\u0105zanie zadania i stworzenie prawid\u0142owego wyra\u017cenia regularnego.<\/em><\/p>\n<\/blockquote>\n\n\n\ndef search002(word, sentence):\n """\n Return tha list of indexs of a substring found in string\n\n >>> search002('aa', 'makkaanada')\n [4]\n\n >>> search002('ad', 'makkaanada')\n [7]\n\n >>> search002('an', 'makkaanada')\n [5]\n """\n return [re.search(word, sentence).span()[0]]\n<\/pre><\/div>\n\n\nNo i wszystko by\u0142oby dobrze, gdyby\u015bmy szukali tylko pierwszego wyst\u0105pienia s\u0142owa w zdaniu.<\/p>\n\n\n\n
Po chwili wyszukiwania w ulubionym AI, wrzucaj\u0105c powy\u017cszy kod, dowiadujemy si\u0119 dw\u00f3ch rzeczy:<\/p>\n\n\n\n
\n- pierwsza \u2013 primo: \u017ce jak najbardziej mo\u017cna to zadanie rozwi\u0105za\u0107 za pomoc\u0105 wyra\u017cenia regularnego,<\/li>\n\n\n\n
- druga \u2013 primo: \u017ce dokumentacja tej funkcji to doctest<\/a> \u2013 dokumentacja, kt\u00f3r\u0105 mo\u017cna u\u017cy\u0107 do testowania dzia\u0142ania funkcji.<\/li>\n<\/ul>\n\n\n\n
Poni\u017cej kod, zwracaj\u0105cy wszystkie znalezione indeksy z odpowiadaj\u0105cymi im testami:<\/p>\n\n\n
\ndef search003(word: str, sentence: str) -> list:\n """\n Return tha list of indexs of a substring found in string\n\n >>> search003('aa', 'maakkaanaakka')\n [1, 5, 8]\n\n >>> search003('kk', 'maakkaanaakka')\n [3, 10]\n\n >>> search003('ak', 'maakkaanaakka')\n [2, 9]\n """\n return [match.start() for match in re.finditer(word, sentence)]\n<\/pre><\/div>\n\n\nA mo\u017ce wykorzystamy w\u0142a\u015bciwo\u015b\u0107 j\u0119zyka Python?<\/strong><\/h2>\n\n\n\nStringi w Pythonie maj\u0105 mo\u017cliwo\u015b\u0107 podzielenia w locie zdania na \u201eodcinki\u201d o d\u0142ugo\u015bci s\u0142owa i por\u00f3wnywania ich bezpo\u015brednio.<\/p>\n\n\n
\ndef search004(word: str, sentence: str):\n """\n Return tha list of indexes of a substring found in string\n\n >>> search004('aa', 'maakkaanaakka')\n [1, 5, 8]\n\n >>> search004('kk', 'maakkaanaakka')\n [3, 10]\n\n >>> search004('ak', 'maakkaanaakka')\n [2, 9]\n """\n response = []\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n if (word == sentence[i:i+word_len]):\n response.append(i)\n return response\n<\/pre><\/div>\n\n\nPlot twist \u2013 zmiana w wymaganiach<\/strong><\/h2>\n\n\n\nWszystkie rozwi\u0105zania oparte na wyra\u017ceniach regularnych lub funkcjach wbudowanych, takich jak 'str.find()’, wymagaj\u0105 przechowywania wynik\u00f3w w pami\u0119ci. W naszym przypadku nie jest to optymalne, poniewa\u017c przeszukiwane teksty mog\u0105 mie\u0107 bardzo du\u017ce rozmiary, si\u0119gaj\u0105ce setek megabajt\u00f3w, a nawet kilku gigabajt\u00f3w. Dlatego zamiast zwraca\u0107 list\u0119 wszystkich dopasowa\u0144, warto zwraca\u0107 je w postaci generatora, kt\u00f3ry udost\u0119pnia wyniki na bie\u017c\u0105co i zu\u017cywa znacznie mniej pami\u0119ci.<\/p>\n\n\n\n
W bardzo \u0142atwy spos\u00f3b mo\u017cemy przekonwertowa\u0107 nasze ostatnie rozwi\u0105zanie.<\/p>\n\n\n
\ndef search005(word: str, sentence: str):\n """\n Return tha list of indexes of a substring found in string\n\n >>> list(search005('aa', 'maakkaanaakka'))\n [1, 5, 8]\n\n >>> list(search005('kk', 'maakkaanaakka'))\n [3, 10]\n\n >>> list(search005('ak', 'maakkaanaakka'))\n [2, 9]\n """\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n if (word == sentence[i:i + word_len]):\n yield i\n<\/pre><\/div>\n\n\nWi\u0119cej optymalizacji, wi\u0119cej optymalizacji!<\/strong><\/h2>\n\n\n\nChc\u0105c uzyska\u0107 jak najwi\u0119ksz\u0105 wydajno\u015b\u0107 i jak najprecyzyjniej odpowiedzie\u0107 na zadany problem, sprawd\u017amy, czy mo\u017cna go rozwi\u0105za\u0107, adaptuj\u0105c powy\u017csz\u0105 metod\u0119 i wykorzystuj\u0105c wy\u0142\u0105cznie por\u00f3wnania znak\u00f3w.<\/p>\n\n\n\n
Spr\u00f3bujmy iterowa\u0107 po znaku z naszego zdania; je\u017celi znak na danej pozycji jest r\u00f3wny z pierwszym znakiem s\u0142owa, por\u00f3wnujemy kolejne znaki s\u0142owa i zdania. Jak tylko znajdziemy znak, kt\u00f3ry nie pasuje, przechodzimy do nast\u0119pnego kroku w iteracji zdania.<\/p>\n\n\n
\ndef search006(word: str, sentence: str):\n """\n Return a generator of indexs of a substring found in string\n\n >>> list(search006('aa', 'maakkaanaakka'))\n [1, 5, 8]\n\n >>> list(search006('kk', 'maakkaanaakka'))\n [3, 10]\n\n >>> list(search006('ak', 'maakkaanaakka'))\n [2, 9]\n\n >>> list(search006('au', 'maakkaanaakka'))\n []\n\n >>> list(search006('ana', 'maakkaanaakka'))\n [6]\n\n >>> list(search006('ana', 'maannakkaanaakka'))\n [9]\n\n """\n\n word_len = len(word)\n for i in range(len(sentence) - word_len):\n for j in range(word_len):\n if (sentence[i+j] == word[j]):\n if (j == word_len-1):\n yield i\n else:\n break\n<\/pre><\/div>\n\n\nPodsumujmy, co wiemy<\/strong><\/h2>\n\n\n\n\n- iteracja po tablicy element\u00f3w \u2013 funkcja `range`,<\/li>\n\n\n\n
- ci\u0105g znak\u00f3w jest tablic\u0105,<\/li>\n\n\n\n
- u\u017cycie metody licz\u0105cej znaki w stringu,<\/li>\n\n\n\n
- wycinanie element\u00f3w tablicy,<\/li>\n\n\n\n
- wyra\u017cenia regularne jako biblioteka,<\/li>\n\n\n\n
- umiej\u0119tno\u015b\u0107 tworzenia generator\u00f3w i ich u\u017cycia,<\/li>\n\n\n\n
- znajomo\u015b\u0107 techniki tworzenia test\u00f3w w dokumentacji,<\/li>\n\n\n\n
- umiej\u0119tno\u015b\u0107 modyfikowania rozwi\u0105zania w sytuacji, gdy zmieniaj\u0105 si\u0119 wymagania problemu.<\/li>\n<\/ul>\n\n\n\n
\n \n \n <\/picture>\n \n \n Szkolenia z IT, biznesu i kompetencji mi\u0119kkich<\/h2>\n <\/div>\n
\n Ucz si\u0119 od ekspert\u00f3w wdra\u017caj\u0105cych rozwi\u0105zania dla bran\u017cowych lider\u00f3w.\n <\/p>\n \n Oferta szkoleniowa<\/span>\n <\/a>\n <\/div>\n<\/div>\n\n\n\nWnioski<\/strong><\/h2>\n\n\n\nPo przej\u015bciu przez kolejne wersje rozwi\u0105zania \u0142atwiej zrozumie\u0107, dlaczego podobne zadania nadal pojawiaj\u0105 si\u0119 podczas rekrutacji. Nie sprawdzaj\u0105 one wy\u0142\u0105cznie znajomo\u015bci sk\u0142adni czy gotowych funkcji, ale przede wszystkim spos\u00f3b my\u015blenia, analiz\u0119 kompromis\u00f3w oraz umiej\u0119tno\u015b\u0107 rozwijania rozwi\u0105zania wraz ze zmian\u0105 wymaga\u0144.<\/p>\n\n\n\n