C++之练习题25

1.一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是:"c", "ca", "car", "carb", "carbo", 和 "carbon"。注意，这里我们不认为空串是字串, 但是每个非空串是它自身的字串。我们希望能用前缀来缩略的表示单词。例如, "carbohydrate"通常用"carb"来缩略表示。在下面的例子中，"carbohydrate" 能被缩略成"carboh", 但是不能被缩略成"carbo" (或其余更短的前缀)，因为已经有一个单词用"carbo"开始
carbohydrate
cart
carbonic
caribou
carriage
car

一个精确匹配会覆盖一个前缀匹配，例如，前缀"car"精确匹配单词"car". 因此 "car" 是"car"的缩略语是没有二义性的 , “car”不会被当成"carriage"或者任何在列表中以"car"开始的单词。现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀 。假设输入输入的单词数量不少于2、不多于1000；每个单词的长度至少是1、至多是20。

2.输入n(n<=10000)个浮点数，要求把这n 个浮点数重新排列后再输出。每个浮点数中都有小数点、且总长度不超过50 位。