Menu
CoddyTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon

Wyszukiwanie wzorców

Część sekcji Podstawy ścieżki GDScript w Coddy. Lekcja 91 z 92.

challenge icon

Wyzwanie

Średni

Napisz funkcję find_occurrences powyżej _ready(). Funkcja:

  1. Przyjmuje dwa ciągi znaków: text i pattern
  2. Liczy, ile razy pattern występuje w text, wliczając nakładające się wystąpienia
  3. Zwraca tablicę z trzema elementami:
    • true, jeśli znaleziono wzorzec, w przeciwnym razie false
    • Liczba wystąpień
    • Tablica z pozycją, od której zaczyna się każde wystąpienie

Na przykład, jeśli text ma wartość "abababab", a pattern ma wartość "aba", funkcja zwraca [true, 3, [0, 2, 4]], ponieważ "aba" zaczyna się na pozycjach 0, 2 i 4.

Jeśli wzorzec nie zostanie znaleziony, zwróć [false, 0, []].

Podana funkcja _ready() odczytuje oba ciągi znaków, wywołuje Twoją funkcję i wyświetla wynik. Zastąp pass treścią funkcji.

Spróbuj swoich sił

extends Node

func find_occurrences(text, pattern):
	# Napisz tutaj swój kod
	pass

func _ready():
	var text := OS.read_string_from_stdin()
	var pattern := OS.read_string_from_stdin()
	# Wywołaj funkcję i wypisz wynik
	var result = find_occurrences(text, pattern)
	print(result)

Wszystkie lekcje w sekcji Podstawy

1Wprowadzenie

JęzykWitaj, świecie!KomentarzePodstawowa struktura programu

4Operatory, część 1

Operatory arytmetyczneDzielenie całkowiteOperator moduloSkrócone operatory arytmetycznePodsumowanie — prosta matematykaOperatory porównania

7Podstawowe wejście/wyjście

WyjścieWyjście ze zmiennymiFormatowanie ciągów znakówWejścieRzutowanie typówPowtórka — do 120Powtórka — prawda czy fałsz

10Funkcje

Deklarowanie funkcjiArgumentyZwracanie wartościTypy zwracanych wartościPowtórka — funkcja sigmaPowtórka — funkcja walidującaWartości domyślne

13Iterowanie po tablicach

Iterowanie po elementachIterowanie z użyciem indeksówIterowanie po ciągach znaków — część 1Iterowanie po ciągach znaków — część 2

16Codzienny rejestr wydatków

Omówienie projektuZakończenie programuLekcja projektowaDodawanie wydatkuLekcja projektowaWyświetlanie wszystkich wydatkówLekcja projektowaSuma i średniaLekcja projektowaUsuwanie wszystkich wydatkówLekcja projektowaObsługa błędówLekcja projektowa

2Zmienne, część 1

LiczbyCiąg znakówWartość logicznaPuste zmienneKonwencje nazewnictwa

5Operatory — część 2

Operatory logiczne — część 1Operatory logiczne — część 2Powtórka — podstawy logikiOperatory logiczne — część 3Operator warunkowy

8Kalkulator podziału rachunku

Wiadomość powitalnaPobieranie danychLekcja projektowaObliczanie napiwku i sumyLekcja projektowaPodział rachunkuLekcja projektowaFormatowanie wynikuLekcja projektowa

11FizzBuzz z niespodzianką

Omówienie gryFunkcja FizzBuzzLekcja projektowaPętla po liczbachLekcja projektowaDodanie niespodziankiLekcja projektowa

14Zaawansowane tablice

Wycinanie fragmentów tablicyOperatory sekwencjiPrzynależnośćSortowanie i odwracanie

17Wyzwania końcowe

Płaska piramida z gwiazdekWyszukiwanie wzorcówCo kupić

3Zmienne, część 2

Deklarowanie typówWnioskowanie o typachStałePowtórka — inicjalizacja zmiennychKonwersja typów

6Podejmowanie decyzji

Instrukcja ifIf - elsePowtórka – prosty kalkulatorZagnieżdżone if - elseInstrukcja match

9Pętle

Pętla forPętla whilePrzerwijKontynuujPowtórka — silniaFunkcja rangePętla zagnieżdżonaPowtórka — dane wejściowe dynamiczne

12Podstawy tablic

Deklarowanie tablicyDostęp do elementów tablicyModyfikowanie tablicMetody tablicPowtórka – tablica iloczynówPowtórka – odwrócona tablicaTablice typowane

15Słowniki

Tworzenie słownikówDostęp do wartościModyfikowanie słownikówMetody słownikówIterowanie po słownikachPodsumowanie — słownik inwentarza

Poćwicz samodzielnie: Kompilator GDScript online