- Mã:
- Cau3_tmp
- Tên:
- Cau3_tmp
- Dạng thi:
- oi
- Thang điểm:
- 3 đ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:
- thuthq
Dò tìm mật khẩu từ câu bị khuyết chữ.
Nhập vào 1 chuỗi được để khuyết bởi những dấu gạch dưới _
Ví dụ: S_PH_M
Từ chuỗi bị khuyết trên, bạn hãy tìm những mật khẩu có thể
sinh ra từ chuỗi đó. Biết rằng ta có một ma trận tra từ điển có sẵn.
Cho một ma tra trận từ điển NxM có sẵn, từ vị trí 0x0 trong
ma trận, bạn hãy tra tìm những từ có thể sinh ra từ chuỗi bị khuyết ở trên. Biết
rằng, từ một vị trí bất kỳ bạn có thể tìm theo 4 hướng trên, dưới, trái, phải (không đi lại những ô đã đi qua).
Sau khi tìm được những từ có thể sinh ra từ chuỗi bị khuyết ban đầu, bạn hãy xuất
ra tất cả chuỗi tìm thấy theo thứ tự tăng dần (theo từ điển) (mỗi chuỗi 1
dòng).
Input:
· Dòng 1: chuỗi bị khuyết (gồm các ký tự a-> z, A->Z và dấu _ ).
· Dòng 2: gồm 2 số nguyên N, M
· Gồm N dòng, mỗi dòng chứa M ký tự (gồm các ký tự a->z, A->Z)
Outupt:
· Dòng 1: Xuất số nguyên K (là số lượng chuỗi tìm thấy)
· K dòng tiếp theo xuất các chuỗi tìm thấy theo thứ tự tăng dần (theo từ điển), mỗi chuỗi nằm ở 1 dòng
Ví dụ:
Input
Output
S_PH_M
4 4
S U C D
E P H H
K C A K
Z Y M L
2
SEPHAM
SUPHAM
(ghi chú: dấu gạch dưới _ là đại diện cho ký tự cần tìm, ta cần tìm những ký tự phù hợp để thay thế dấu _, dựa vào ma trận từ điển cho trước)
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...