Vị trí xuất hiện đầu tiên và cuối cùng
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai xâu ký tự $T$ và $P$ gồm các chữ cái thường. Hãy tìm vị trí bắt đầu (đánh số từ $1$) của lần xuất hiện đầu tiên và lần xuất hiện cuối cùng của $P$ trong $T$. Nếu $P$ không xuất hiện trong $T$, in ra -1 -1.
Dữ liệu vào
Dòng đầu chứa xâu $T$. Dòng hai chứa xâu $P$.
Dữ liệu ra
In ra hai số nguyên cách nhau bởi dấu cách là vị trí đầu tiên và vị trí cuối cùng tìm được (hoặc -1 -1).
Ví dụ
| Input | Output |
|---|---|
| mississippi issi |
2 5 |
Giới hạn
- $1 \le |T|, |P| \le 10^5$
Community Discussion