時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一種文字壓縮法維護一份單字清單，位置由 1 開始。原文不含數字，單字是最長連續大小寫英文字母片段，且區分大小寫。
遇到非字母字元時原樣輸出。第一次遇到某單字時，直接輸出該單字並把它放到清單最前端；之後再次遇到時，改輸出它目前在清單中的位置，並把該單字移到清單最前端。
請把壓縮後文字還原。例如 x-ray 含 x、ray 兩個單字，Mary's 含 Mary、s 兩個單字。
輸入格式
輸入為壓縮後文字，單字長度最多 50，沒有不同單字總數的上限。位置編號可能包含多位數。單獨一行 0 表示結束，不屬於原文。
輸出格式
原樣重建未壓縮文字，包括所有空白、標點及換行。
題目來源：UVa 245 — Uncompress。 原題：https://onlinejudge.org/external/2/245.pdf
範例測資
範例輸入 1
Dear Sally, Please, please do it--1 would 4 Mary very, 1 much. And 4 6 8 everything in 5's power to make 14 pay off for you. -- Thank 2 18 18-- 0
範例輸出 1
Dear Sally, Please, please do it--it would please Mary very, very much. And Mary would do everything in Mary's power to make it pay off for you. -- Thank you very much--
請先登入後再提交程式碼
討論與題解
載入討論區…