W świecie informatyki, gdzie szybkość i precyzja mają kluczowe znaczenie, wyszukiwanie informacji w tekście to jedno z najczęstszych zadań, z jakimi spotykają się programiści. Wyobraź sobie, że chcesz odnaleźć konkretne słowo w długim artykule, frazę w wiadomości e‑mail lub kod DNA w sekwencji genetycznej – to właśnie zadanie wyszukiwania wzorca.

W tym rozdziale poznasz metodę naiwną – najprostszy sposób realizacji tego zadania. Choć jej nazwa może sugerować brak wyrafinowania, metoda ta jest doskonałym punktem wyjścia do zrozumienia, jak działa porównywanie wzorca z tekstem. Dzięki niej nauczysz się analizować ciągi znaków, porównywać fragmenty tekstu i oceniać efektywność algorytmu.

Ćwiczenie na rozgrzewkę