枚举算法经典日期问题详解
目录
枚举算法
日期问题
枚举思想
具体代码
枚举算法
枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。 枚举法的本质就是从所有候选答案中去搜索正确的解。
使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。
枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。
日期问题
题目链接http://oj.hzjingma.com/p/7164?view=classic
题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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或闰年的判断等等。重点在于枚举出所有日期的情况去判断，找出正确答案，避免重复枚举或缺项。
具体代码
package Test;import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class _日期问题 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String data = scanner.next();String[] str = data.split("/");//以字符 ' / ' 分割成字符串数组TreeSet ans = new TreeSet();//存放正确答案的集合，利用set集合去重// 01/02/03//枚举三种情况日/月/年 ，年/月/日，月/日/年String case1 = f(str[0], str[1], str[2]);String case2 = f(str[2], str[0], str[1]);String case3 = f(str[2], str[1], str[0]);//如果case字符串合法则加入结果集if (case1.length() > 0)ans.add(case1);if (case2.length() > 0)ans.add(case2);if (case3.length() > 0)ans.add(case3);//遍历输出结果Iterator iterator = ans.iterator();for (String anser : ans) {System.out.println(anser);}}/** * 判断是否合法， * @param year * @param month * @param day * @return 空字符串"" 表示不合法 */private static String f(String year, String month, String day) {int _year = Integer.parseInt(year);int _month = Integer.parseInt(month);int _day = Integer.parseInt(day);if (_year 12 || _month < 1)//判断月份是否合法 12均不合法return "";if (_day > 31 || _day < 1)//判断日期是否合法31均不合法return "";/** * 接下来判断每个月份对应的日期是否合法（前面已经保证月份1-31） * 1,3,5,7,8,10,12每个月固定31天，一定合法 * 因此要判断其他月份的时候是否合法 */if(_month == 2) {//闰年>29不合法if ((_year % 4 == 0 && _year % 100 != 0) || _year % 400 == 0) {if (_day > 29)return "";}}else {//其他月份>30不合法if (_day > 30)return "";}//月份和日期不足10 要补0if (_month < 10) {month = "0" + _month;}if (_day < 10) {day = "0" + _day;}return _year + "-" + month + "-" + day;}}