枚举算法经典日期问题详解java

目录
枚举算法
日期问题
枚举思想
具体代码
__

枚举算法
枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。 枚举法的本质就是从所有候选答案中去搜索正确的解。
使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。
枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。
日期问题
题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入
一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
输出
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例
输入
02/03/04
输出
2002-03-04
2004-02-03
2003-03-02
枚举思想
日期问题一般思路都是根据我们的尝试枚举判断日期是否合法等，例如月份1-12，日期1-31或闰年的判断等等。重点在于枚举出所有日期的情况去判断，找出正确答案，避免重复枚举或缺项。
具体代码

1. package Test;
3. import java.util.Iterator;
4. import java.util.Scanner;
5. import java.util.TreeSet;
7. public class _日期问题 {
8. public static void main(String[] args) {
9. Scanner scanner = new Scanner(System.in);
10. String data = scanner.next();
11. String[] str = data.split("/");//以字符 ' / ' 分割成字符串数组
12. TreeSet ans = new TreeSet();//存放正确答案的集合，利用set集合去重
13. // 01/02/03
14. //枚举三种情况日/月/年 ，年/月/日，月/日/年
15. String case1 = f(str[0], str[1], str[2]);
16. String case2 = f(str[2], str[0], str[1]);
17. String case3 = f(str[2], str[1], str[0]);
18. //如果case字符串合法则加入结果集
19. if (case1.length() > 0)
20. ans.add(case1);
21. if (case2.length() > 0)
22. ans.add(case2);
23. if (case3.length() > 0)
24. ans.add(case3);
25. //遍历输出结果
26. Iterator iterator = ans.iterator();
27. for (String anser : ans) {
28. System.out.println(anser);
29. }
30. }
31. /**
32. • 判断是否合法，
33. • @param year
34. • @param month
35. • @param day
36. • @return 空字符串"" 表示不合法
37. */
38. private static String f(String year, String month, String day) {
39. int _year = Integer.parseInt(year);
40. int _month = Integer.parseInt(month);
41. int _day = Integer.parseInt(day);
43. if (_year <= 59)//0-59表示2000年以后，要加上2000
44. _year += 2000;
45. else //60-99表示1960 - 1999年，加上1900
46. _year += 1900;
48. if (_month > 12 || _month < 1)//判断月份是否合法 <1或者>12均不合法
49. return "";
51. if (_day > 31 || _day < 1)//判断日期是否合法<1或者>31均不合法
52. return "";
53. /**
54. • 接下来判断每个月份对应的日期是否合法（前面已经保证月份1-31）
55. • 1,3,5,7,8,10,12每个月固定31天，一定合法
56. • 因此要判断其他月份的时候是否合法
57. */
58. if(_month == 2) {
59. //闰年>29不合法
60. if ((_year % 4 == 0 && _year % 100 != 0) || _year % 400 == 0) {
61. if (_day > 29)
62. return "";
63. }
64. }else {
65. //其他月份>30不合法
66. if (_day > 30)
67. return "";
68. }
69. //月份和日期不足10 要补0
70. if (_month < 10) {
71. month = "0" + _month;
72. }
73. if (_day < 10) {
74. day = "0" + _day;
75. }
76. return _year + "-" + month + "-" + day;
77. }
78. }