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 biết 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.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
- Xâu c có là xâu con của xâu m.
- Vị trí của xâu c trong xâu m: 19
Câu 2
1 điểm
Một số lệnh tìm kiếm xâu con trong xâu kí tự
Quan sát các ví dụ sau để tìm hiểu cách kiểm tra xâu con và tìm kiếm vị trí xâu con trong xâu kí tự.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
- Dùng toán tử in để kiểm tra một xâu có là xâu con của xâu khác không.
<xâu 1> in <xâu 2>
- Lệnh find() tìm vị trí xuất hiện của một xâu trong một xâu khác.
<xâu mẹ>.find(<xâu con>, start)
Câu 3
1 điểm
Biểu thức logic sau là đúng hay sai?
>>> ''010'' in ''001100''
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Biểu thức trên sai vì xâu “010” không nằm trong xâu “001100”
Câu 4
1 điểm
Lệnh sau trả lại giá trị là gì?
>>> ''ababababab''.find(''ab'',4)
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Kết quả: 4
Lệnh sẽ tìm vị trí xâu ''ab'' từ vị trí 4
Câu 5
1 điểm
Một số lệnh thường dùng với xâu kí tự
Quan sát các ví dụ sau để biết cách sử dụng một số lệnh thường dùng với xâu kí tự như: split(), join().
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
- split(): tách xâu thành danh sách
- join(): nối danh sách các xâu thành một xâu
Câu 6
1 điểm
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 để xoá các dấu '', '' và thay thế bằng dấu '' '' trong xâu này.