Wyszukiwanie wzorców

Część sekcji Podstawy ścieżki Swift w Coddy. Lekcja 85 z 86.

Wyzwanie

Łatwy

Wczytaj dwa wiersze danych wejściowych: pierwszy wiersz to tekst, w którym należy szukać, a drugi wiersz to wzorzec do znalezienia.

Policz, ile razy wzorzec występuje w tekście, uwzględniając nakładające się wystąpienia, i wypisz tę liczbę.

Wymagania:

Wczytaj ciąg tekstowy z pierwszego wiersza danych wejściowych
Wczytaj ciąg wzorca z drugiego wiersza danych wejściowych
Przejdź przez tekst i sprawdź, czy wzorzec występuje na każdej pozycji
Policz wszystkie wystąpienia, w tym nakładające się dopasowania
Wypisz łączną liczbę jako pojedynczą liczbę całkowitą

Podpowiedź: Aby wyodrębnić podciąg zaczynający się od indeksu i o określonej długości, możesz użyć wycinania ciągu znaków z indeksami. Zamień ciąg na tablicę znaków lub użyj manipulacji indeksami ciągu w Swift, aby sprawdzać, czy wzorzec pasuje na każdej pozycji.

Przykład:

Jeśli dane wejściowe to:

ababa
aba

Wynik powinien wynosić:

Wzorzec "aba" występuje na indeksie 0 i indeksie 2 w "ababa".

Spróbuj swoich sił

// Odczytaj dane wejściowe
let text = readLine()!
let pattern = readLine()!

// TODO: Napisz swój kod poniżej
// Policz, ile razy wzorzec występuje w tekście (uwzględniając nakładające się wystąpienia)


// Wyświetl wynik
print(count)