用户随机输入年月日 输出这个日期所属的星座
new一个sacan,然后根据用户输入的日期,定义日期对应的星座,用switch比较
取到用户输入的时间之后,除了一楼说的switch,也可以用if else if来判断,在几月到几月之间输出对应的星座,例如当输入的日期在2.19-3.20之间就输出双鱼座
- 年月日转时间戳
- 百度查到各个星座范围【只要起始日期,无需结束日期】
- 各个星座的月、日、加上输入的年,一起弄成时间戳,构建TreeMap 星座起始日期时间戳->星座名称
- 输入的年月日转时间戳,map.floorKey查起始日期,确定星座
时间复杂度O(n),其中n指星座数+1(有个跨年,需要写两次开始日期)空间复杂度O(n)