Given a string ‘S’, the problem of string matching deals with finding whether a pattern ‘p’ occurs in ‘S’ and if ‘p’ does occur then returning position in ‘S’ where ‘p’ occurs.
ให้สตริง' S ',ปัญหาของสตริงที่ตรงกับข้อตกลงที่มีการค้นหาไม่ว่าจะรูปแบบ' P 'เกิดขึ้นใน' S 'และ' P 'หากไม่เกิดขึ้นจากนั้นจึงเดินทางกลับสู่ตำแหน่งใน' s 'ที่' P 'เกิดขึ้น.