你将获得多条日志,每条日志都有唯一的 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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
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:59
long 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];
else
t = (Year)*second[0];
t += end ? second[g] :0;
return t;
}
};
28 ms 13.7 MB