25.12. 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...

Để giải bài toán trên, ta có thể sử dụng một vòng lặp while để duyệt qua từng vị trí trong xâu S và kiểm tra xem xâu con substr có xuất hiện tại vị trí đó không. Nếu có, ta tăng biến đếm count lên 1 và tiếp tục tìm kiếm từ vị trí sau xâu con đã tìm thấy.

Đoạn chương trình Python để giải quyết bài toán trên có thể viết như sau:

```python
S = "1212133212143212"
substr = "121"

n = len(S)
m = len(substr)
count = 0
k = 0

while S.find(substr, k) >= 0:
count += 1
k = S.find(substr, k) + 1

print(count)
```

Câu trả lời cho câu hỏi trên là 4.