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

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

时间格式为：“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;

}