CCF2017年12月第3题(Crontab)

这一题要求我们对给定的配置信息，在特定的时间段输出需要执行的任务。

在UNIX中每分钟检查一次，最简单的思路就是用循环模拟时间的推移，每分钟匹配一次规则。这种情况在真正的系统里是很高效的，因为时间是真实流动的。但如果是模拟运行则有些浪费时间。

如果在考试过程中想不到其它方法这种暴力方法至少可以通过70%左右的测试用例。

第二种方案是采用排序的方法，也就是在读取每一条配置信息之后生成该条配置信息在所有时刻对应的指令。随后对这些时刻进行排序。

具体的处理每条配置信息时可以按照如下几步，将‘DEC’，’SUN‘ 等用数字进行替换，再将’ *‘ 用 ‘0-24’ 等进行替换， 最后将所有的’5‘ 替换为 ‘5-5’ ；也就是将配置信息标准化的过程。处理这类问题时，最终的格式越单一处理起来就越简单。

下一步需要做的就是将字符串转换为整型数组，这里需要分别处理两种格式的数据，即范围型的和逗号型的，依然分开处理。

最终得到了所有位置的数据，这时只需要将它们组合起来就好了。需要注意的是数字的位数，因为这里对内存的要求很充足，就将数字设置为unsigned long long 类型。

组合数字之前需要进行判断，判断一下该月是否有这一天，同时这一天是否是给定的星期。

最后还需要判断是否在开始和结束日期之内。

当输入完所有的指令之后，只需要进行排序即可。可以调用stl 里的sort 函数，速度很快。

TIPS：

1.     英文缩写有大写也有小写，要先进行转换。

2.     采用的是24小时计时法