思特奇杯·云上蓝桥 -算法 集训营第一周-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

python代码

#日期问题
def solution(all_date):
    for date in all_date:
        flag = 1
        s = ''
        #年份
        if date[0] >= '60' and date[0] <= '99':
            s = s + '19' + date[0] + '-'
        elif date[0] < '60' and date[0] > '00':
            s = s + '20' + date[0] + '-'
        else:
            flag = 0
        #月份
        if date[1] > '00' and date[1] <= '12':
            s = s + date[1] + '-'
        else:
            flag = 0
        #日
        if date[2] > '00' and date[2] <= '31':
            s = s + date[2]
        else:
            flag = 0
        if flag == 1:
            print(s)
    return
if __name__ == '__main__':
    s = '02/03/04'
    date = [s[:2],s[3:5],s[6:]]
    all_date = [#日期的三种可能情况
        [date[0],date[1],date[2]],
        [date[2],date[0],date[1]],
        [date[2],date[1],date[0]]]
    all_date.sort()
    solution(all_date)

运行结果

java代码

import java.util.Arrays;

public class homework09 {
	private static void solution(String[][] all_date){
		String[][] res = {{}}; 
		int i;
		for (i = 0; i < all_date.length; i++) {
			String s = "";
			int flag = 1;
			//年份
			if(all_date[i][0].compareTo("60") >= 0 && all_date[i][0].compareTo("99") <= 0) {
				s = s + "19" + all_date[i][0] + "-";
			}
			else if(all_date[i][0].compareTo("60") < 0 && all_date[i][0].compareTo("00") > 0) {
				s = s + "20" + all_date[i][0] + "-";
			}
			else {
				flag = 0;
			}
			//月份
			if(all_date[i][1].compareTo("00") > 0 && all_date[i][1].compareTo("12") <= 0) {
				s = s + all_date[i][1] + "-";
			}
			else {
				flag = 0;
			}
			//日
			if(all_date[i][2].compareTo("00") > 0 && all_date[i][2].compareTo("31") <= 0) {
				s = s + all_date[i][2];
			}
			if (flag == 1)
				System.out.println(s);
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s = "02/03/04";
		String[] date = {s.substring(0,2),s.substring(3,5),s.substring(6,8)};
		String[] tmp = {date[0]+date[1]+date[2],date[2]+date[0]+date[1],date[2]+date[1]+date[0]};
		Arrays.sort(tmp);//对数组tmp进行排序
		String[][] all_date = {
				{tmp[0].substring(0,2),tmp[0].substring(2,4),tmp[0].substring(4,6)},
				{tmp[1].substring(0,2),tmp[1].substring(2,4),tmp[1].substring(4,6)},
				{tmp[2].substring(0,2),tmp[2].substring(2,4),tmp[2].substring(4,6)}
		};
		solution(all_date);
	}

}