Chúng ta đã biết phương thức count() sẽ tính số lần lặp không chồng lấn của một xâu con

Sách bài tập Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun - Kết nối tri thức

Câu 29.4 trang 83 SBT Tin học 11: Chúng ta đã biết phương thức count() sẽ tính số lần lặp không chồng lấn của một xâu con trong xâu mẹ (nếu không có thì trả về 0). Ví dụ: xâu con “aba” sẽ lặp không chồng lấn trong xâu “abababacdaba” 3 lần.

>>> Str = "abababacdaba"

>>> sub = "aba"

>>> Str.count(sub)

3

Nhưng nếu tính theo cách có chồng lấn thì xâu con sub sẽ lặp 4 lần trong xâu mę Str.

Bài toán: Dữ liệu đầu vào được cho trong tệp văn bản String.inp có dạng sau: – Dòng đầu tiên ghi xâu con sub.

− n dòng tiếp theo, mỗi dòng là một xâu kí tự bất kì.

Kết quả được lưu trong tệp String.out bao gồm n dòng, mỗi dòng tương ứng là kết quả số lần lặp không chồng lấn của xâu con sub trong xâu tại dòng tương ứng.

Lời giải:

Hàm quan trọng nhất của chương trình là hàm scount(sub,Str) đếm số lần lặp không chồng lấn của xâu con sub trong xâu mẹ Str. Có rất nhiều cách viết hàm này, sau đây là một cách.

Lời giải sách bài tập Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun hay khác:

• Câu 29.1 trang 82 SBT Tin học 11: Viết chương trình nhập từ bàn phím một dãy số nguyên ....

• Câu 29.2 trang 83 SBT Tin học 11: Viết chương trình giải bài toán: Cho trước ma trận số A vuông bậc n ....

• Câu 29.3 trang 83 SBT Tin học 11: Cho trước n điểm trên mặt phẳng. Cần tìm ra hai điểm ....

• Câu 29.5 trang 83 SBT Tin học 11: Viết chương trình bầu lớp trưởng với cách bầu như sau ....

• Câu 29.6 trang 83 SBT Tin học 11: Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao ....

• Câu 29.7 trang 84 SBT Tin học 11: Một công trình xây dựng đến giai đoạn lát sàn nhà cho các căn hộ theo yêu cầu của khách hàng ....

Xem thêm các bài giải sách bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

• SBT Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

• SBT Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

• SBT Tin học 11 Bài 28: Thiết kế chương trình theo mô đun

• SBT Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

• SBT Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---