Nội dung Bài tập
- Mã:
- DHLTNC_KMP
- Tên:
- So khớp chuỗi
- 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:
- 4201103114
- Cho xâu A và xâu B chỉ gồm các chữ cái
in hoa. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1],
A[i+1] = B[2], ..., A[i+length(B)-1]=B[length(B)].
Hãy
tìm vị trí mà B xuất hiện cuối cùng nhất trong A.
Input
- Dòng 1: Chuỗi A
- Dòng 2: Chuỗi B
Output
- Xuất ra YES nếu tìm được vị trí cuối
cùng B xuất hiện trong A và xuất ra vị
trí đó
- Nếu B không xuất hiện trong A thì xuất
ra NO.
Ví dụ:
Input
Output
ABCDEABXYZ
AB
YES
5
Ví dụ:
Input
Output
ABCDEABXYZ
ABDE
NO
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...