{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"大一差不多过去了,离散数学大家应该学得很好吧。\n还记得最佳前缀码是什么吗,就是用哈夫曼树构建的,能保障每个字符的编码都不是令一个字符的编码的前缀的编码方式。\n对,你想的没错。这道题和最佳前缀码类似,但不完全相同。\n我会给你很多“比较像”的单词,需要你给每个单词找出能唯一标识它的最短前缀码。注意是最短。\n唯一比较特殊的是,一个单词的完全匹配优先于前缀码匹配。就是说一个单词apple,你会首先想到这个单词,而不是有这个前缀的其他单词。\n"}},{"title":"Input","value":{"format":"MD","content":"输入包含[2,1000]行。每行包含一个单词(长度[1,20])。\n"}},{"title":"Output","value":{"format":"MD","content":"输出每行包含原本的单词和你找到的唯一标识的前缀码。\n"}},{"title":"Sample Input","value":{"format":"MD","content":"apple\napplaud\nappreciate\nappoint\napproach\nappointment\n"}},{"title":"Sample Output","value":{"format":"MD","content":"apple apple\napplaud appla\nappreciate appre\nappoint appoint\napproach appro\nappointment appointm\n"}}]}