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(",", " ")
Bài tập & Lời giải
Luyện tập
Câu 1. Viết chương trình nhập nhiều số (số nguyên hoặc số thực) từ bàn phím, các số cách nhau bởi dấu cách. Sau đó in ra màn hình tổng các số đã nhập.
Câu 2. Viết chương trình nhập họ tên đầy đủ của người dùng, sau đó in thông báo tên và họ đệm của người đó.
Xem lời giải
Vận dụng
Câu 1. Viết chương trình nhập hai số tự nhiên từ bàn phím, cách nhau bởi dấu cách và đưa ra kết quả là ƯCLN của hai số này.
Câu 2. Viết chương trình nhập số tự nhiên n rồi nhập n họ tên học sinh. Sau đó yêu cầu nhập một tên và thông báo số bạn có cùng tên trong lớp.