在一些算法题中,我们经常遇到日期问题
,不可避免判断日期是否合法
。
判断日期是否合法
的思路:
- 判断月是否合法
- 判断日是否为0
- 分别判断月份是否为2时的日是否合法
- 上述1 ~ 3
有一个不合法
,即返回false
;上述1 ~ 3均合法
,最后返回true
下面给出了判断日期是否合法
的C++的代码描述:
bool check_valid(int y, int m, int d);
(y表示年,m表示月,d表示日)
int days[] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check_valid(int y, int m, int d) // 判断日期是否合法
{
if (!m || m > 12) return false;
if (!d) return false;
if (m != 2)
{
if (d > days[m]) return false;
}
else
{
int leap = (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);
if (d > 28 + leap) return false;
}
return true;
}
测试:
#include <iostream>
using namespace std;
int days[] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check_valid(int y, int m, int d)
{
if (!m || m > 12) return false;
if (!d) return false;
if (m != 2)
{
if (d > days[m]) return false;
}
else
{
int leap = (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);
if (d > 28 + leap) return false;
}
return true;
}
int main()
{
printf("2022 3 21 : ");
if (check_valid(2022, 3, 21)) puts("合法");
else puts("不合法");
printf("2022 2 29 : ");
if (check_valid(2022, 2, 29)) puts("合法");
else puts("不合法");
return 0;
}
输出:
2022 3 21 : 合法
2022 2 29 : 不合法