Khởi động

Bài toán tìm kiếm xâu con trong một xâu là một trong những bài toán tin học được ứng dụng nhiều trong thực tế. Công cụ tìm kiếm thông tin trên Internet hay lệnh tìm kiếm trong soạn thảo văn bản được xây dựng trên cơ sở bài toán tìm xâu con.

Cho xâu c = "Trường Sơn" và xâu m ="Bước chân trên dải Trường Sơn". Em hãy cho biết xâu c có là xâu con của xâu m không. Nếu có thì tìm vị trí của xâu c trong xâu m.

Hướng dẫn giải:

Xâu c là xâu con của xâu m. Vị trí tìm thấy đầu tiên của xâu c trong xây m là chỉ số 20.

1. Xâu con và lệnh tìm vị trí xâu con

Câu 1. Biểu thức logic sau đây đúng hay sai?

>>>"010" in "001100"

Câu 2. Lệnh sau trả lại giá trị gì?

>>>"ababababab".find("ab", 4)

Hướng dẫn giải:

Câu 1. False

Câu 2. Lệnh trả về giá trị 4

2. Một số lệnh thường dùng với xâu kí tự

Cho xâu kí tự: "gà,vịt,chó,lợn,ngựa,cá". Em hãy trình bày cách làm để xóa các dấu "," và thay thế bằng dấu " " trong xâu này.

Hướng dẫn giải:

Cách 1:

>>> s =  "gà,vịt,chó,lợn,ngựa,cá"

>>> s = s.split(",")

>>> s = " ".join(s)

Cách 2:

>>> s = "gà,vịt,chó,lợn,ngựa,cá"

>>> s = s.replace(",", " ")