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 xâu con này
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 substr trong xâu S, cho phép chồng lấn của các xâu con này. Ví dụ nếu S = "1212133212143212", substr = "121" thì số lần lặp là 4.
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)
Bình luận