Description
快递公司在运送货物的时候,会通过机器扫描得到货物信息。
但由于网络问题或重复扫描等问题,会产生冗余信息。
现在需要根据接收到的信息,进行整理并按时间排序,去除掉多余信息。
信息方式:
YYYY/MM/DD-HH:mm:ss|快递信息
要求保留某“快递信息”最早记录。
按时间顺序进行排序。
月:1-12
日:1-30
时:0-23
分、秒:0-59
输出格式
YYYY/MM/DD-HH:mm:ss : 快递信息
此题考查是查重,排序。难点在于这里需要将每个string输入拆分成两个substr分别操作。
比如输入是
2016/01/04-12:12:12|get
2016/01/04-12:23:42|get
要对get查重,而且要选择前面时间部分最早的一次记录。
这里可以用到string的find_first_of函数——str.find_first_of(“abc”)是指在str这个字符串中找”abc”,其返回的值是abc这3个字符中任何一个首次在str中出现的位置。
注意find_first_of函数和find函数的区别,如果是str.find(“abc”)的话,则必须找到完全匹配abc的才算查找成功,而find_first_of只需要abc中任何一个出现即可。
而从一个string中取出substr可以利用