日期之间相隔几天(西工大2019年第五题类似题)

1.题目描述以及地址
题目链接
2.第一次尝试思路

  • 思路:

    • 根据年/月/日是否相同划分计算的情况(默认前一个日期早于后一个日期)
      screenshot.png

      • 情况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

评论

暂无评论