本文共 2777 字,大约阅读时间需要 9 分钟。
标题:日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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 2004-03-02 资源约定: 峰值内存消耗(含虚拟机) < 256M CPU消耗 < 1000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是:Main,否则按无效代码处理。
思路:异常混乱的题目,限制条件非常多。看似简单,实则陷阱重重 月份的范围在0-12之间 天数受到月份的限制 2月的天数还受到闰年的限制输出按顺序,注意不能出现重复的如03/03/03 输出一个2003-03-03
完整代码如下:
import java.util.Arrays;import java.util.Comparator;import java.util.HashSet;import java.util.Scanner;import java.util.Set;class Date { int year; int month; int day; public Date(int year, int month, int day) { this.year = year; this.month = month; this.day = day; } @Override public String toString() { // TODO Auto-generated method stub if (month < 10 || day < 10) { return year + "-0" + month + "-0" + day; } return year + "-" + month + "-" + day; }}public class Main { static int[] md = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; static String[] str = new String[3]; static Date[] date = new Date[6]; public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.next(); str = s.split("/"); int a = Integer.valueOf(str[0]); int b = Integer.valueOf(str[1]); int c = Integer.valueOf(str[2]); // 年月日 date[0] = new Date(1900+a, b, c); date[1] = new Date(2000+a, b, c); // 月日年 date[2] = new Date(1900+c, a, b); date[3] = new Date(2000+c, a, b); // 日月年 date[4] = new Date(1900+c, b, a); date[5] = new Date(2000+c, b, a); // 排序,重写Comparator接口的compare方法,保证按顺序输出 Arrays.sort(date, new Comparator() { @Override public int compare(Date d1, Date d2) { if (d1.year == d2.year) { if (d1.month == d2.month) { return (int) d1.day - d2.day; }return (int) d1.month - d2.month; } return (int) d1.year - d2.year; } }); // 避免重复 Set set = new HashSet (); for (int i = 0; i < date.length; i++) { if (vial(date[i]) && !set.contains(date[i].toString())) { set.add(date[i].toString()); System.out.println(date[i].toString()); } } } // 用于判断日期是否符合规则,规则很多 private static boolean vial(Date d) { if (d.year < 1960 || d.year > 2059) { return false; } if (d.month <= 0 || d.month > 12) { return false; } if (d.year % 400 == 0 || d.year % 100 != 0 && d.year % 4 == 0) { if (d.month == 2) { return d.day >= 1 && d.day <= 29; } return d.day >= 1 && d.day <= md[d.month]; } else { return d.day >= 1 && d.day <= md[d.month]; } }}
转载地址:http://qrjaf.baihongyu.com/