1. 题目

你将获得多条日志，每条日志都有唯一的 id 和 timestamp，timestamp 是形如 Year:Month:Day:Hour:Minute:Second 的字符串，例如 2017:01:01:23:59:59，所有值域都是零填充的十进制数。

设计一个日志存储系统实现如下功能：

• void Put(int id, string timestamp)：给定日志的 id 和 timestamp，将这个日志存入你的存储系统中。

• int[] Retrieve(String start, String end, String granularity)：返回在给定时间区间内的所有日志的 id。start 、 end 和 timestamp 的格式相同，granularity 表示考虑的时间级。
  比如，start = "2017:01:01:23:59:59", end = "2017:01:02:23:59:59", granularity = "Day" 代表区间 2017 年 1 月 1 日到 2017 年 1 月 2 日。

样例 1 ：
put(1, "2017:01:01:23:59:59");
put(2, "2017:01:01:22:59:59");
put(3, "2016:01:01:00:00:00");
retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Year"); 
// 返回值 [1,2,3]，返回从 2016 年到 2017 年所有的日志。
retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Hour"); 
// 返回值 [1,2], 返回从 2016:01:01:01 到 2017:01:01:23 区间内的日志，
日志 3 不在区间内。注释 ：
Put 和 Retrieve 的指令总数不超过 300。
年份的区间是 [2000,2017]，小时的区间是 [00,23]。
Retrieve 的输出顺序不作要求。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-log-storage-system
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 转化为 秒，在map里二分查找到下限，找到结束为止
• 注意月、日是从1开始的，需要 -1
• 然后是结束的日期 e 时，需要 + 该粒度的一个单位的秒数

class LogSystem {vector<long long> second = {12*31*24*3600, 31*24*3600, 24*3600, 3600, 60, 1};map<string, int> unit = {{"Year",0},{"Month",1},{"Day",2},{"Hour",3},{"Minute",4},{"Second",5}};map<long long, int> m;
public:LogSystem() {}void put(int id, string timestamp) {m[timeToint(timestamp)] = id;}vector<int> retrieve(string s, string e, string gra) {long long start = timeToint(s, unit[gra]);long long end = timeToint(e, unit[gra], true);vector<int> ans;for(auto it = m.lower_bound(start); it != m.end(); ++it){if(it->first >= end)break;ans.push_back(it->second);}return ans;}long long timeToint(string& s, int g = 5, bool end = false){	// 例如 2017:01:01:23:59:59long long Year = stoi(s.substr(0,4));long long Month = stoi(s.substr(5,2));long long Day = stoi(s.substr(8,2));long long Hour = stoi(s.substr(11,2));long long Minute = stoi(s.substr(14,2));long long Second = stoi(s.substr(17,2));long long t;if(g==5)t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3]+(Minute)*second[4]+(Second)*second[5];else if(g==4)t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3]+(Minute)*second[4];else if(g==3)t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3];else if(g==2)t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2];else if(g==1)t = (Year)*second[0]+(Month-1)*second[1];elset = (Year)*second[0];t += end ? second[g] :0;return t;}
};

28 ms 13.7 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！