日期之间相隔几天(西工大2019年第五题类似题)
文章目录
1.题目描述以及地址
题目链接
2.第一次尝试思路
-
思路:
-
根据年/月/日是否相同划分计算的情况(默认前一个日期早于后一个日期)

- 情况1&情况2:年&月相同 直接将两个日期的day相减
- 情况3&情况4:年同,月不同。举个例子,(pre)2019/02/03与(after)2019/04/12,两个日期相差的时间将分为三个部分,part1:pre的2月份剩下的天数,28-3= 25天,part2:[pre.month+1,after.month-1]这几个月的天数,这里就是3月的天数=31天,part3:after的天数,12天
- 情况4&5&6&7:年不同。两个日期相差的时间可以分为三个部分,part1:pre的这一年还剩下的天数,part2:[pre.year+1,after.year-1]里面每一年的天数之和,part3:after的这一年的天数。
-
- 代码
#include<string>
#include<cstdio>
struct Date{
int year;
int month;
int day;
int flag;
};
Date parseStrToDate(string s){
int value,pos = 0,i=0;
Date date;
string delimiter="-";
while ((pos = s.find(delimiter)) != string::npos) {
value = stoi(s.substr(0, pos));
if(!i){
date.year = value;
i++;
}else{
date.month = value;
}
s.erase(0, pos + delimiter.length());
}
date.day = stoi(s);
return date;
}
int compare(Date pre,Date after){
int flag = 0;
if(pre.year < after.year)
flag = 1;
if((pre.year==after.year) && pre.month<after.month)
flag = 1;
if((pre.year==after.year)&&(pre.month==after.month)&&(pre.day<after.day))
flag = 1;
return flag;
}
//判断闰年
int isLeapYear(int year){
if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
return 1;
return 0;
}
class Solution {
public:
int daysBetweenDates(string date1, string date2) {
//1.处理字符串变成日期格式
Date pre,after,temp;
int days = 0;
pre = parseStrToDate(date1);
after = parseStrToDate(date2);
//2.比较日期,两个日期可能早的在前,也可能晚的在前,需要一个函数比较两者大小
if(!compare(pre,after)){
temp = pre;
pre = after;
after = temp;
}
pre.flag = isLeapYear(pre.year);
after.flag = isLeapYear(after.year);
//3.计算相加的日期
int day[][2] = {
{0,0},
{31,31},
{28,29},
{31,31},
{30,30},
{31,31},
{30,30},
{31,31},
{31,31},
{30,30},
{31,31},
{30,30},
{31,31}
};
if(pre.year == after.year){
if(pre.month == after.month){
days += after.day - pre.day;
}else{
days += day[pre.month][pre.flag] - pre.day;
for(int i = pre.month + 1;i<= after.month-1;i++)
days += day[i][pre.flag];
days += after.day;
}
}else{
int year = pre.year;
days += day[pre.month][pre.flag] - pre.day;
for(int i = pre.month + 1;i<= 12;i++)
days += day[i][pre.flag];
year++;
while(year != after.year){
if(isLeapYear(year))
days+=366;
else
days+=365;
year++;
}
for(int i = 1;i<= after.month -1;i++)
days += day[i][after.flag];
days += after.day;
}
return days;
}
};
-
学到了什么?
- 在C++中如何切分字符串split by delim
- 如何将字符串转变为数字
3.看了参考之后的尝试
-
思路:
* 计算出日期距离1971年1月1日的天数 * 两者想减得到绝对值 -
思路的优化:
* 不用比较两个日期之间的大小 - 代码
class Solution {
bool leap_year(int year) {
return ((year % 400 == 0) || (year % 100 != 0 && year % 4 == 0));
}
int date_to_int(string date) {
int year, month, day,originYear = 1971;
sscanf(date.c_str(), "%d-%d-%d", &year, &month, &day);
int month_length[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30,31};
int ans = 0;
for(int i=1971;i<year;i++)
ans+=365+leap_year(i);
for(int i = 1;i<month;i++)
ans += month_length[i];
if(leap_year(year) &&month>2)
ans+=1;
return ans + day;
}
public:
int daysBetweenDates(string date1, string date2) {
return abs(date_to_int(date1) - date_to_int(date2));
}
};
-
学到什么
-
拆分字符串的方式
- 利用sscanf
-
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论