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.
Dựa vào kiến thức đã học và thông tin của đoạn trên xác định xâu nào là xâu con và vị trí của xâu.
Xâu c là xâu con của xâu m.
Vị trí của xâu c trong xâu m: 19
-- Mod Tin Học 10