Bài 84. Đếm xâu S1 trong xâu S

Bài 84:
Cho xâu S1 và S. Đếm số lần xuất hiện xâu S1 trong xâu S.
BAI84.INP BAI84.OUT
ab
cbabcbab 2
❖ Thuật toán:
- Ta dùng hàm s.find(s1) + 1 là vị trí của xâu s1 trong xâu s.
- Khởi tạo Res = 0.
- Chừng nào s1 còn xuất hiện trong s2 ta thực hiện:
Tăng Res lên 1 đơn vị;
Bắt đầu tìm kiếm từ vị trí thứ temp + 1
- Đưa Res ra.
Ngoài ra trong python có hàm s.count(s1) để in ra số lần xuất hiện của s1 trong s.

Video bài giảng:

Code:

s1 = str(input())
s = str(input())
temp = s.find(s1)
dem = 0
while s.find(s1, temp) >= 0 :
  dem += 1
  temp = s.find(s1, temp + 1)
print(dem)

Code:

s1 = str(input())
s = str(input())
temp = s.find(s1)
dem = 0
while s.find(s1, temp) >= 0 :
  dem += 1
  temp = s.find(s1, temp + 1)
print(dem)