{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一个字符串的前缀是从给定字符串开头开始的子字符串。\"carbon\" 的前缀包括:\"c\", \"ca\", \"car\", \"carb\", \"carbo\", 和 \"carbon\"。请注意,在这个问题中,空字符串不被视为前缀,但每个非空字符串被认为是其自身的前缀。在日常语言中,我们倾向于用前缀缩写词。例如,\"carbohydrate\" 通常被缩写为 \"carb\"。在这个问题中,给定一组单词,你需要为每个单词找到能唯一标识它的最短前缀。\r\u003cbr\u003e\r\u003cbr\u003e在下面的示例输入中,\"carbohydrate\" 可以缩写为 \"carboh\",但不能缩写为 \"carbo\"(或任何更短的前缀),因为列表中还有其他以 \"carbo\" 开头的单词。\r\u003cbr\u003e\r\u003cbr\u003e精确匹配将覆盖前缀匹配。例如,前缀 \"car\" 精确匹配给定单词 \"car\"。因此,可以明确地理解 \"car\" 是 \"car\" 的缩写,而不是 \"carriage\" 或列表中以 \"car\" 开头的其他单词的缩写。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入至少包含两行,但不超过 1000 行。每行包含一个由 1 到 20 个小写字母组成的单词。"}},{"title":"输出","value":{"format":"HTML","content":"输出包含与输入相同数量的行。每行的输出包含对应输入行的单词,后跟一个空格,然后是能唯一(无歧义地)标识该单词的最短前缀。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003ecarbohydrate\r\ncart\r\ncarburetor\r\ncaramel\r\ncaribou\r\ncarbonic\r\ncartilage\r\ncarbon\r\ncarriage\r\ncarton\r\ncar\r\ncarbonate\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ecarbohydrate carboh\r\ncart cart\r\ncarburetor carbu\r\ncaramel cara\r\ncaribou cari\r\ncarbonic carboni\r\ncartilage carti\r\ncarbon carbon\r\ncarriage carr\r\ncarton carto\r\ncar car\r\ncarbonate carbona\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}