Nội dung Bài tập
- Mã:
- Nhom7_BT2
- Tên:
- KMP1
- 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:
- 4301103023
Cho xâu T và xâu S. Xâu S được gọi là xuất hiện tại vị trí i của xâu T nếu:
T[i] = S[1], T[i+1]= S[2], ..., T[i+length(S)-1]=S[length(S)].
Hãy tìm vị trí đầu tiên mà S xuất hiện trong T.
Yêu cầu:Chuỗi nhập không khoảng cách, độ dài chuỗi không quá 100 kí tự
Input
Chuỗi T
Chuỗi S
Output
Vị tí đầu tiên mà S xuất hiện trong T
Ví dụ
Input
ABCABABCFGD
ABABC
Output: 3
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 <iostream>using namespace std;struct ps { int tu, mau; &...