Nội dung Bài tập
Mã:
DHLTNC_KMP1
Tên:
Bài 1
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4801103001

Viết chương trình sử dụng thuật toán KMP để tìm tất cả các vị trí (chỉ số) mà chuỗi con pattern xuất hiện trong chuỗi text.

Input:  Dòng thứ nhất chuỗi text

           Dòng thứ hai chuỗi pattern

Output: Tất cả ví trí xuất hiện của text trong pattern (cách nhau bởi khoảng trắng)

Lưu ý
- Chỉ số tính từ 0.

- Nếu không tìm thấy, in ra "Không tìm thấy".

Ví dụ
Input:

Hellohellohello

lo
Output:
3 8 13

Giải thích: “lo” xuất hiện ở chữ cái thứ 4, 9, 13 trong chuỗi “Hellohellohello” => xuất ra 3 8 13 do chữ cái đầu tính là vị trí 0.


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận