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.
Trả lờ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. Biểu thức logic sau đây đúng hay sai?
>>>"010" in "001100"
2. Lệnh sau trả lại giá trị gì?
>>>"ababababab".find("ab", 4)
Trả lời:
1. False
2. Lệnh trả về giá trị 4
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.
Trả lờ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(",", " ")