Mỗi từ trong ngôn ngữ lập trình được xem là một dãy các kí tự liên tiếp
nhau và không chứa kí tự trống (dấu cách). Một xâu kí tự có thể có nhiều hơn
một từ, mỗi từ trong một xâu kí tự phải cách nhau ít nhất một kí tự trống.
Ví dụ: Cho xâu kí tự S: “Thanh Pho Da Nang”
Xâu S gồm có 4 từ được xác định như sau (Hình đính kèm):
Hai người bạn A và B muốn trao đổi một thông điệp cho nhau nhưng lại
không muốn người khác đọc vào hiểu ngay nên nghĩ ra một cách như sau: Xáo
trộn trật tự của các từ trong một câu. Tất nhiên, để bạn của mình hiểu được thì cần phải có một quy tắc “giải mã” thông điệp đó. Quy tắc giải mã cũng khá đơn
giản là:
Mỗi câu trong thông điệp có n từ sẽ được kèm với một dãy số gồm n số
nguyên dương đôi một khác nhau và không lớn hơn n. Trong dãy số đó, nếu số
thứ i có giá trị là j thì từ thứ j trong câu thông điệp trên sẽ chuyển thành từ
thứ i trong câu thông điệp cần tìm.
Yêu cầu: Lập trình để giải mã một thông điệp cho trước.
Input: File văn bản MESS.INP gồm 2 dòng:
Dòng đầu ghi một xâu kí tự có không quá 255 kí tự là thông điệp được gởi
đi. Trong xâu kí tự này có không quá 50 từ, mỗi từ có không quá 30 kí tự.
Dòng thứ hai ghi một dãy các số nguyên dương đôi một khác nhau dùng
để giải mã thông điệp trên.
Output: File văn bản MESS.OUT gồm một dòng ghi xâu kí tự là thông điệp đã
được giải mã.
Ví dụ (Hình đính kèm)
image
Loga
Sinh Học lớp 12
