Menu
CoddyTech

Tìm mẫu

Thuộc phần Kiến thức nền tảng trong hành trình GDScript của Coddy. Bài học 91 trên 92.

challenge icon

Thử thách

Trung bình

Viết hàm (function) find_occurrences phía trên _ready(). Hàm này:

  1. Nhận hai chuỗi (string): text và pattern
  2. Đếm số lần pattern xuất hiện trong text, kể cả những lần xuất hiện chồng lấp
  3. Trả về một mảng (array) có ba phần tử:
    • true nếu tìm thấy mẫu, nếu không thì false
    • Số lần xuất hiện
    • Một mảng chứa vị trí bắt đầu của mỗi lần xuất hiện

Ví dụ, nếu text là "abababab" và pattern là "aba", hàm trả về [true, 3, [0, 2, 4]], vì "aba" bắt đầu ở các vị trí 0, 2 và 4.

Nếu không tìm thấy mẫu, hãy trả về [false, 0, []].

_ready() có sẵn để đọc hai chuỗi, gọi hàm của bạn và in kết quả. Thay pass bằng phần thân của hàm.

Tự làm thử

extends Node

func find_occurrences(text, pattern):
	# Viết code của bạn ở đây
	pass

func _ready():
	var text := OS.read_string_from_stdin()
	var pattern := OS.read_string_from_stdin()
	# Gọi hàm (function) và in kết quả ra
	var result = find_occurrences(text, pattern)
	print(result)

Tất cả bài học trong Kiến thức nền tảng

Tự luyện tập: Trình biên dịch GDScript online