主題
題目連結(jié):
題目大意:
有一種壓縮方式可以運(yùn)用於不包含數(shù)字的文件。
當(dāng)遇到一個先前未出現(xiàn)的單字時,會將其加入一個單字表的最前面,並把此單字原本的字元原封不動地複製到壓縮文件中;如果出現(xiàn)了一個已出現(xiàn)過的單字,則從單字表裡找出該單字在的位置(最前頭的編號為 1 ,依序數(shù)下去)並將該位置的值複製到壓縮文件裡,接著將該單字移到單字表的最前面;如果是遇到非字母字元,則會直接複製到壓縮文件裡。
輸入有多列(單獨(dú)一列的「0」代表輸入的結(jié)束),每列給定一個字串。這些字串代表著壓縮後的內(nèi)容。請復(fù)原成原始的文章。
註:單字區(qū)分大小寫,即單字 Abc 與 abc 不同;複合字詞,例如 x-ray ,無視特殊符號並以其為界拆分該字成為更小部分的相異單字;所有格,例如 Peter's ,同複合字詞,會被拆分為 Peter 以及 s 二詞。且沒有單字超過 50 個字元長。
範(fàn)例輸入: