今天晚上单位测试问了我这道题。写的挺慢的。正式面试问的话应该已经挂了。
我这里要满足的时间格式 XXXX-XX-XX
分析
先想想闰年有几种情况
- 能被4整除
并且 - 当能被100整除的时候，必须能被400整除，所以1600可以，但1500就不行。
先看最特殊的闰年-被400整除
用最笨的方法找规律。
0000，0400，0800，1200，1600
2000，2400，2800，3200，3600
4000，4400，4800，5200，5600
得到的规律就是
在第一位是0,2,4,6,8时第二位可以是0,4,8
在第一位是1,3,5,7,9时，第二位可以说2,6
那我们得到的第一种情况的年份的正则表达式应该是
([02468][048]00) | ([13579][26]00)
再来看第二种情况的闰年-能被4整除，且不是100的倍数
还是先找规律
0000，0004，0008，0012，0016
0020，0024，0028，0032，0036
0040，0044，0048，0052，0056
那对应的规律可以说是
前两位随意，第三位是0,2,4,6,8时。对应的第四位0，4，8
第三位是1,3,5时，对应的第四位是2,6
那第二种年份的正则表达式是
([0-9]{2}) (([02468][048]) | [13579][26])
到这里，闰年的情况就讨论完了。
第三种是任意的四个数字 [0-9]{4}
在正则表达式里，这三种情况的排序应该是从最特殊到最一般。也就是上文提到的排序。
然后考虑月份
1,3,5,7,8,10,12月对应的是31天，对应的表达式 (-xx-xx格式)
- (0[13578]) | (1[02]) - ((0[1-9]) | ([12][0-9]) | (3[01]))
同样，4,6,9,11月对应的是30天
-（(0[2469]) | (11)）- ((0[1-9]) | ([12][0-9]) | (30))
最后对于二月
闰年： (-02-((0[1-9]) | ([12][0-9])）
平年：(-02-((0[1-9]) | (1[0-9] | 2[0-8])）
然后把月份和年份的表达式组合起来
特殊闰年+闰年月日 | 普通闰年 + 闰年月日 | 普通年 + 普通月日
这一步其实很麻烦。会有很多的括号需要调整，感觉半个多小时的时间都浪费在这上头了
得到的代码是这样的（不一定对,简单测一下好像还行）
public class TimePattern {
public static void main(String[] args ) {
String pattern =
"((([02468][048]00)|([13579][26]00))" +
"(-02-((0[1-9])|([12][0-9])))|" +
"(-((0[13578])|(1[02]))-((0[1-9])|([12][0-9])|(3[01])))|" +
"(-(0[469]|11)-((0[1-9])|([12][0-9])|30)))"
+ "|" +
"(([0-9]{2})([02468][048]|[13579][26])" +
"((-02-((0[1-9])|([12][0-9])))|" +
"(-((0[13578])|(1[02]))-((0[1-9])|([12][0-9])|(3[01])))|" +
"(-(0[469]|11)-((0[1-9])|([12][0-9])|30))))"
+ "|" +
"(([0-9]{4})" +
"((-02-((0[1-9])|(([1][0-9])|([2][0-8]))))|" +
"(-((0[13578])|(1[02]))-((0[1-9])|([12][0-9])|(3[01])))|" +
"(-(0[469]|11)-((0[1-9])|([12][0-9])|30))))";
System.out.println(Pattern.matches(pattern, "1900-04-31")); //true
System.out.println(Pattern.matches(pattern, "1900-04-30")); //true
System.out.println(Pattern.matches(pattern, "1601-02-29")); //false
System.out.println(Pattern.matches(pattern, "1604-02-29")); //true
System.out.println(Pattern.matches(pattern, "1900-02-29")); //false
System.out.println(Pattern.matches(pattern, "0000-02-29")); // true
System.out.println(Pattern.matches(pattern, "99999-02-28")); //false
System.out.println(Pattern.matches(pattern, "1421-09-31")); //false
System.out.println(Pattern.matches(pattern, "1440-02-29")); //true
System.out.println(Pattern.matches(pattern, "1440-14-29")); //false
}
