Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SASUBSTR - Khớp xâu |
Cho hai xâu ký tự s và t có độ dài lần lượt là n và m (m ≤ n). Xâu t được gọi là xuất hiện (khớp) tại vị trí i của xâu s nếu t = s[i..(i + m – 1)] (hay s[i] = t[1], ..., s[i + m – 1] = t[m]).
Bạn được cho hai xâu ký tự s và t chỉ gồm các chữ cái Latinh thường (‘a’, …, ’z’). hãy liệt kê tất cả các vị trí trên xâu s mà xâu t xuất hiện.
Dữ liệu vào:
- Dòng đầu chứa xâu s.
- Dòng 2 chứa xâu t.
Dữ liệu ra:
Ghi trên một dòng các vị trí xuất hiện của xâu t trong xâu s (chỉ số của ký tự đầu tiên trong xâu là 1, các vị trí được liệt kê theo thứ tự tăng dần, hai số liên tiếp được ghi cách nhau một dấu cách).
Ví dụ:
Dữ liệu vào:
abababa
ba
Dữ liệu ra:
2 4 6
Giới hạn: 1 ≤ |s|, |t| ≤ 106; |t| ≤ |s|.
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-10-11 |
Thời gian chạy: | 0.100s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập thực hành CSL |