khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

13/07/2024 1,623 Lưu

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.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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)

Media VietJack

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 10 Vật lý
452 người thi tuần này

Bài tập Xác định sai số của phép đo trực tiếp lớp 10 (có lời giải)

12 câu 3.4 K lượt thi Thi ngay →
Lớp 10 Hóa học
117 người thi tuần này

Trắc nghiệm Ôn tập chương 2 lớp 10 (có đáp án)

15 câu 3.2 K lượt thi Thi ngay →
Lớp 10 Tiếng Anh
452 người thi tuần này

Trắc nghiệm Tiếng Anh 10 Global Success Unit 4 Listening (có đáp án)

20 câu 1 K lượt thi Thi ngay →
Lớp 10 Sinh học
139 người thi tuần này

10 câu Trắc nghiệm Sinh học 10 Kết nối tri thức Bài 7 có đáp án

10 câu 3.6 K lượt thi Thi ngay →
Lớp 10 Lịch sử
366 người thi tuần này

31 câu Trắc nghiệm Lịch sử 10 Bài 3 có đúng sai, trả lời ngắn (mới nhất)

31 câu 5.3 K lượt thi Thi ngay →
Lớp 10 Giáo dục Quốc Phòng và An Ninh
322 người thi tuần này

15 câu Trắc nghiệm Giáo dục quốc phòng và an ninh 10 Kết nối tri thức Bài 1 có đáp án

15 câu 6.4 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

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

def sap_xep (A):

B = A.copy()

for i in range(1, len(B)):

j = i

while j > 0 and B[j] < B[j-1]:

B[j], B[j-1] = B[j-1], B[j]

j = j-1

return B

# Chương trình chính

A = []

n = int(input("Nhập số học sinh của lớp: "))

for k in range(n):

hoten = input("Nhập tên học sinh thứ "+str(k+1)+": ")

A.append(hoten)

B = sap_xep(A)

print("Danh sách học sinh trong lớp: ")

for hs in B:

print(hs)

Media VietJack

Lưu ý: Hàm sap_xep(A) sẽ trả lại dãy đã được sắp xếp tăng dần của A, bản thân dãy A không thay đổi.

Lời giải

Hướng dẫn:

Em đã biết cách tách phần họ và tên của một xâu kí tự họ tên đầy đủ. Bài tập này yêu cầu tách thêm phần đệm, tức là phần nằm giữa tên và họ ra. Việc tách này khá đơn giản bằng cách sử dụng phương thức join() của xâu kí tự. Xâu kí tự họ tên gốc trước tiên được tách thành một dãy bằng hàm split(). Sau khi lấy phần họ, tên, phần đệm sẽ được lấy ra bằng lệnh sau:

dem = " ".join(slist[1:n-1])

Trong đó slist là dãy đã được tách ra từ xâu kí tự họ tên đầy đủ, n là độ dài của xâu slist. Chương trình hoàn chỉnh có thể viết như sau:

hoten = input("Nhập họ tên đầy đủ của bạn: ")

slist = hoten.split()

n = len(slist)

ho = slist[0]

ten = slist[n-1]

dem = " ".join(slist[1:n-1])

print("Tên của bạn là",ten)

print("Họ của bạn là", ho)

if n > 2:

print("Đệm của bạn là:", dem)

* Chương trình chạy thử:

Media VietJack
Xem trọn bộ đề thi 10 câu hỏi
Xem thêm