Nội dung bài viết

    Xem thêm

    Bài toán đếm số lần lặp của một mẫu xâu trong xâu gốc như sau: Cho trước xâu gốc S và một xâu mẫu str

    Trả lời Câu 32.3 trang 66 SBT Tin học 10 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10.

    1 905 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 10 Kết nối tri thức Bài 32: Ôn tập lập trình Python

    Câu 32.3 trang 66 SBT Tin học 10: Bài toán đếm số lần lặp của một mẫu xâu trong xâu gốc như sau: Cho trước xâu gốc S và một xâu mẫu str. Yêu cầu cần tìm số lần lặp của xâu mẫu str trong xâu gốc S. Có hai kiểu tìm số lần lặp:

    1 – Tìm số lần lặp xâu con có thể chồng lấn lên nhau.

    2 – Tìm số lần lặp không chồng lấn của xâu con.

    Ví dụ nếu xâu gốc là "12121341212100", xâu con mẫu là "121" thì:

    - Số lần lặp có chồng lấn của str trong S là 4 lần.

    - Số lần lặp không chồng lấn của str trong S là 2 lần.

    Bài toán như sau: Cho trước các xâu kí tự S và str, hãy tìm số lần lặp không chồng lấn của xâu str trong xâu S.

    Trả lời:

    Chương trình có thể viết như sau:

    S = "12121341212100"

    str = "121"

    n = len(S)

    m = len(str)

    count = 0

    k = 0

    Indx = 0

    while k <= n-m and Indx >= 0:

    Indx = S.find(str, k)

    if Indx >= 0:

    count = count + 1

    k = Indx + m

    print(count)

    Sách bài tập Tin học 10 Bài 32 (Kết nối tri thức): Ôn tập lập tình Python (ảnh 1)

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

    Câu 32.1 trang 66 SBT Tin học 10: Em hãy viết chương trình nhập một họ tên đầy đủ từ bàn phím, ví dụ "Nguyễn Thị Mai Hương", sau đó tách riêng phần tên...

    Câu 32.2 trang 66 SBT Tin học 10: Nhà nước quản lí lượng tiêu thụ điện được thống kê theo tháng. Tháng được gọi là đột biến nếu sản lượng...

    Câu 32.3 trang 66 SBT Tin học 10: Bài toán đếm số lần lặp của một mẫu xâu trong xâu gốc như sau: Cho trước xâu gốc S và một xâu mẫu str...

    Câu 32.4 trang 66 SBT Tin học 10: Cho trước dãy số. Yêu cầu cần tìm ra một dãy con liên tục có độ dài lớn nhất bao gồm các số bằng nhau...

    Câu 32.5 trang 66 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.6 trang 67 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.7 trang 67 SBT Tin học 10: Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên...

    Câu 32.8 trang 67 SBT Tin học 10: Mở rộng bài tập trên như sau: - Việc sắp xếp thứ tự phải ưu tiên tính theo tên trước, rồi đến họ, rồi đến đệm...

    Câu 32.9 trang 67 SBT Tin học 10: Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng n. Viết chương trình tối ưu hoá hơn nhiệm vụ 1...

    Câu 32.10 trang 67 SBT Tin học 10: Bài toán mô tả đường bay của hòn đá khi được ném lên. Viết chương trình mô tả bài toán chuyển động của hòn đá khi được ném lên...

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

    Bài 29: Nhận biết lỗi chương trình

    Bài 30: Kiểm thử và gỡ lỗi chương trình

    Bài 31: Thực hành: Viết chương trình đơn giản

    Bài 33: Nghề thiết kế đồ họa máy tính

    Bài 34: Nghề phát triển phần mềm

    Tham khảo các loạt bài Tin học 10 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 905 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: