โจทย์
ชมรมดูสภาพอากาศอยากได้ตัวช่วยเล็ก ๆ สำหรับฟอร์มสมัครสมาชิก สมาชิกจะพิมพ์เดือนเกิดเป็นคำ (เช่น October) และพิมพ์วันที่เป็นตัวเลข จากนั้นฟอร์มจะแสดงฤดูที่เขาเกิด ชมรมใช้ช่วงวันที่ตายตัวของซีกโลกเหนือดังนี้
- ฤดูใบไม้ผลิ: 20 มีนาคม ถึง 20 มิถุนายน
- ฤดูร้อน: 21 มิถุนายน ถึง 21 กันยายน
- ฤดูใบไม้ร่วง: 22 กันยายน ถึง 20 ธันวาคม
- ฤดูหนาว: 21 ธันวาคม ถึง 19 มีนาคม
ทุกช่วงนับรวมทั้งวันแรกและวันสุดท้าย
จงเขียน season_from_date(month, day)
อินพุต
month: ชื่อเดือนภาษาอังกฤษแบบเต็ม ขึ้นต้นด้วยอักษรตัวใหญ่ เช่น "March" ข้อความแบบอื่น ("march", "Mar", "") ถือว่าไม่ถูกต้อง
day: วันที่ของเดือน ใช้ได้ตั้งแต่ 1 ถึงจำนวนวันของเดือนนั้น โดยเดือนกุมภาพันธ์ให้มีได้ถึง 29 วัน
เอาต์พุต
คืนค่า "Spring", "Summer", "Autumn" หรือ "Winter" ถ้าชื่อเดือนหรือวันที่ไม่ถูกต้อง ให้คืนค่า "Invalid"
เงื่อนไข
month ยาวไม่เกิน 20 ตัวอักษร
−1000 ≤ day ≤ 1000
ตัวอย่าง
อินพุต:
month = "April"
day = 11
ผลลัพธ์ที่คาดหวัง:
expected = "Spring"
อินพุต:
std::string month = "April";
long long day = 11;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "Spring";
อินพุต:
string month = "April";
long day = 11;
ผลลัพธ์ที่คาดหวัง:
string expected = "Spring";
คำอธิบาย
11 เมษายนอยู่ระหว่าง 20 มีนาคมถึง 20 มิถุนายน คำตอบจึงเป็น "Spring"
อินพุต:
month = "February"
day = 30
ผลลัพธ์ที่คาดหวัง:
expected = "Invalid"
อินพุต:
std::string month = "February";
long long day = 30;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "Invalid";
อินพุต:
string month = "February";
long day = 30;
ผลลัพธ์ที่คาดหวัง:
string expected = "Invalid";
คำอธิบาย
เดือนกุมภาพันธ์ไม่มีวันที่ 30 วันที่นี้จึงเป็น "Invalid"
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ตรวจก่อนว่าเดือนเป็นหนึ่งในสิบสองชื่อ และวันที่มีอยู่จริงในเดือนนั้น
คำใบ้ 2
ถ้าเปรียบเทียบเดือนก่อนแล้วค่อยเปรียบเทียบวัน จะตรวจได้ว่าวันที่หนึ่งอยู่ในช่วงหรือไม่
คำใบ้ 3
ฤดูหนาวคร่อมปีใหม่ ให้จัดการโดยถือว่าเป็นกรณีที่เหลือหลังจากตรวจอีกสามฤดูแล้ว
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน