asp 如何求两个时间段有重合的月份数

假如有两个时间段,如时间段一:2016-1-1到2016-12-31;时间段二:2016-5-1到2017-5-31,怎么求出这两个时间段有几个月是重合的?

分情况讨论,a b没有交集(a先b后,a后b先),a是b的子集,b是a的子集,ab前端相交 ab后端相交
分别根据以上情况自己列出判断条件,然后分别计算。用if else if

用普通的解体思路,你完全可以用循环解决。对问题规模N顶多是N方级。但实现比较简单

可以将两段时间分别存储到两个数组中,然后分别用第一个数组中的数据与第二个数组中的数据循环比较,如果相等则记录到临时数组中。全部比较完毕后,临时数组中存储的就是你的结果。

 循环1 i=0 to array1.length
     循环2 j=0 to array2.length
        begin
        if(array1[i]==array[j])
        begin
        记录到临时数组
        end
        end