Professional Documents
Culture Documents
2 Bài Toán Minh Họa Thuật Toán Brute Force:: String Matching
2 Bài Toán Minh Họa Thuật Toán Brute Force:: String Matching
BRUTE FORCE:
STRING MATCHING:
Đề bài : Huy và Phong đang chơi một trò chơi để tìm ra người sẽ bao bữa tối cho
cả hai ngày hôm nay. Phong sẽ cho Huy một chuỗi các kí tự A và Huy phải đoán
liệu một chuỗi các kí tự B được cho theo sau đó, có phải nằm trong A hay không.
Nếu Huy đoán đúng Phong sẽ dẫn Huy đi ăn món nào mình thích và ngược lại.
Bạn có thể giúp Huy không phải bỏ tiền túi ra cho bữa ăn tối không?
Input:
- Dòng đầu tiên sẽ biểu thị số nguyên dương N ( 1 <= N <= 10^6), là độ dài
cho chuỗi A và chuỗi A sẽ được cho ở dòng tiếp theo sau đó.
- Dòng tiếp theo sẽ biểu thị số nguyên dương M ( 1 <= M <= 1000 và M <= N)
là độ dài cho chuỗi B và chuỗi B sẽ được cho ở dòng cuối cùng.
Output: “YES” nếu B là chuỗi con của A và “NO” nếu B không là chuỗi con của A.