LZW编码求助!!
  • 板块学术版
  • 楼主Test_A
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/11/5 18:15
  • 上次更新2023/10/27 04:10:47
查看原帖
LZW编码求助!!
837122
Test_A楼主2022/11/5 18:15

考虑一个字符串“xyx yy yy xyx”,cs 的初始词典里只有 3 条:x 的编码为 1、y 的编码为 2、空格的编码为 3。于是 xyx 的编码为 1 2 1,加上后面 1 个空格就是 1 2 1 3(相邻两 数之间用空格隔开)由于有了一个空格,我们就知道 xyx 是一个单词,但是该单词没有出现在 cs 的词典中,cs 的词典就自动把这个单词添加到词典中,编码为 4,然后按照新的词典对后面的单词 进行编码。cs 现在需要从编码还原出她的错题本,为了节省一点时间多背几个单词,她希望你帮她 完成解码的工作。

【输入】

第 1 行一个整数 n,n<=27。 第 2 行有 n 个字符,第 i 个字符表示 cs 的初始词典里编码为 i 的字符,保证这 n 个字符都不 同并且有 1 个是空格。 第 3 行有 1 个数字串,表示按 cs 的编码规则处理过的错题本。

【输出】

输出一行一个字符串,表示 cs 的原始错题本。

【输入样例】 特别提醒:第2行的xy后面有一个空格 哦~

3

xy

2 2 1 2 3 1 1 3 4 3 1 2 1 3 5 3 6

【输出样例】

yyxy xx yyxy xyx xx xyx

【数据范围】

对于 100%的数据满足:单词长度不超过 10,cs 的错题本的总单词数不超过 1000。

2022/11/5 18:15
加载中...