面试题之求两个日期之间的天数差

今天被问到一个求两个日期之间的天数差的面试题，虽然有了思路，但是当时还是没有完全写出来，后来自己想了想，其实蛮简单的

时间格式为：“20160521”， “20160618”

有两种思路：

一种思路：字符串处理，分别求年差，月差，日差， 一开始的时候就是这样的思路，写到后面，又要考虑年差，月差，日差是否为负数，于是有点写不下去了。

另一种思路：先分别求日期与公元元年元月元日的天数，然后再做天数差，这张看起来比较费时间，其实差不多。不同前面那种方法，这种方法，要一次性判断从元年到所求年份之间所有年份的年是否为闰年，但是不用考虑年差，月差，日差，不用关心这些差是否是负数，因为用的是总的天数做差，当然本人能力有限，目前只做到下面方法，日后再想想有改进之处。

// 测试数据 "20160521"  "20160618"

/***
metho1, 分别求开始日期，结束日期分别与公共1年天数差，然后再减法（这样每年都要判断是否是闰年），可以避免在年份差，月份差，日差为负数时的判断
**/

#include<iostream>
#include<math.h>

using namespace std;


int getSumDays(const  char* date);
int getYearDays(int year);
int getMonthDays(int year, int month);
bool runnian(int year);
bool runnian(int year);
int substring(const char *s, int i, int n);
int countDays(const char* startday, const char* endday);

//获得两个日期之前的天数差
int countDays(const char* startday, const char* endday){

    return getSumDays(startday)-getSumDays(endday);

}

//获得从公元元年元月元日开始，date的总天数
int getSumDays(const char* date){

	int year=substring(date, 0, 4);
	int month=substring(date, 4,2);
    int day=substring(date, 6, 2);
    cout<<year<<"年"<<month<<"月"<<day<<"日 ";
    int sumdays=getYearDays(year)+getMonthDays(year,month)+day;

	return sumdays;
}

//求距离公元元年到year-1年的总天数
int getYearDays(int year){
	int yeardays=0;
	for(int i=0;i<year;i++){
		if(runnian(i))
            yeardays=yeardays+366;
		else
            yeardays=yeardays+365;
	}
	return yeardays;
}

//求year年month月里的总天数
int getMonthDays(int year, int month){

	 int monthDays=0;
	 for(int m=1;m<month;m++){
       		switch(m){
                case 4:
                case 6:
                case 9:
                case 11:
                 	monthDays=monthDays+30;
                	break;
                case 2:
                    if(runnian(year))
                		monthDays=monthDays+29;
                    else
                        monthDays=monthDays+28;
                    break;
                default:
                	monthDays=monthDays+31;
                    break;
                //这里其实可以不需要，一年只有12个月，month-1最大值为11；
                //case 12:
                    //monthDays=monthDays+31;
                    //break;
		}
	}
    	return monthDays;
}

//判断year年是否为闰年，是返回true，否则返回false
bool runnian(int year){

	if(year%4==0&&year%100!=0||year%400==0)
		return true;
	else
 		return false;
}

//求子串，从位置i开始，长度为n，并转为为整数
int substring(const char *s, int i, int n){

	int j=0,result=0;
	for(j=i;j<n+i;j++)
	{
        result=result+pow(10, n+i-j-1)*(s[j]-48);
	}
	return result;
}

int main(){

    const char *startdate="20160201";
    const char *enddate="20150201";
    int distance=countDays(startdate, enddate);

    cout<<"距离"<<distance<<"天"<<endl;


}