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

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.

Giải sách bài tập Tin học 10 Bài 25: Một số lệnh làm việc với xâu kí tự

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.

Lời giả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)