| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SUBSTR - Xâu con |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/substr
Cho xâu A và xâu B chỉ gồm các chữ cái thường. 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 tất cả các vị trí mà B xuất hiện trong A.
Input
- Dòng 1: xâu A.
- Dòng 2: xâu B.
Output
Ghi ra các vị trí tìm được trên 1 dòng (thứ tự tăng dần). Nếu B không xuất hiện trong A thì bỏ trắng.
Example
Input: aaaaa aa Output: 1 2 3 4
| Được gửi lên bởi: | Nguyen Dinh Tu |
| Ngày: | 2006-10-11 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
||||||||||||
|
2014-12-21 11:37:53 Phạm Tiến Ðạt
cho hỏi tí ace sao nộp bài nó bảo Biên dịch gặp lỗi :3 |
||||||||||||
|
2014-12-09 13:46:16 Messi_CBH
Hash 1 đấm ac :D |
||||||||||||
|
2014-11-19 16:26:40 Sue
thời gian lẻ thế :v 0.451s |
||||||||||||
|
2014-11-07 15:59:10 ∞Skyscraper∞
hash code C đỡ mệt hơn pascal nh`, nhg KMP vẫn hơn |
||||||||||||
|
2014-11-07 10:47:08 Crocodile
KMP la ok |
||||||||||||
|
2014-10-31 04:38:13 [ND]๖ۣۜMiniString
LAM BA MUOI LAN, NOP BA MUOI LAN DEU ZERO |
||||||||||||
|
2014-10-29 12:31:43 never give up !!
v~ chạy toàn báo exitcode 201 mà chấm AC . mình dùng bản 2.6.4 có khác j chăng ?? |
||||||||||||
|
2014-10-25 03:45:58 [ND]๖ۣۜMiniString
thuat toan dich xau |
||||||||||||
|
2014-10-19 03:03:18 bacthaychienthuat
do dai 1000000 thi lam sao day |
||||||||||||
|
2014-10-18 15:54:54 Tuấn IGaMing
KMP 1 lần AC |
||||||||||||
RSS