Cho trước xâu kí tự S và xâu substr. Viết đoạn chương trình tính số lần lặp của xâu con substr trong xâu S
156
20/01/2024
Câu 25.12 trang 53 SBT Tin học 10: Cho trước xâu kí tự S và xâu substr. Viết đoạn chương trình tính số lần lặp của xâu con substr trong xâu S, cho phép chồng lấn của các câu con này. Ví dụ nếu s = "1212133212143212", substr = "121" thì số lần lặp là 4.
Trả lời
Chương trình có thể viết như sau:
n = len(S)
m = len(substr)
count = 0
k = 0
while S.find(substr,k) >= 0:
count = count + 1
k = S.find(substr,k) + 1
print(count).
Xem thêm các bài giải SBT Tin học lớp 10 Kết nối tri thức hay, chi tiết khác:
Bài 23: Một số lệnh làm việc với dữ liệu danh sách
Bài 24: Xâu kí tự
Bài 25: Một số lệnh làm việc với xâu kí tự
Bài 26: Hàm trong Python
Bài 27: Tham số của hàm
Bài 28: Phạm vi của biến
