โจทย์
คืนค่าคำที่ยาวที่สุดใน text (แต่ละคำคั่นด้วยช่องว่าง) หากมีหลายคำที่มีความยาวเท่ากัน ให้คืนค่าคำแรกที่พบ
ให้เขียนฟังก์ชัน longest_word(text)
อินพุต
text: ประโยคที่ต้องการตรวจสอบ
เอาต์พุต
คืนค่าคำที่ยาวที่สุด หรือคืนค่าว่างหากไม่มีคำใดเลย
เงื่อนไข
0 ≤ ความยาว ≤ 10,000
ตัวอย่าง
อินพุต:
text = "I love programming"
ผลลัพธ์ที่คาดหวัง:
expected = "programming"
อินพุต:
std::string text = "I love programming";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "programming";
อินพุต:
string text = "I love programming";
ผลลัพธ์ที่คาดหวัง:
string expected = "programming";
คำอธิบาย
"programming" มี 11 ตัวอักษร ซึ่งมากกว่าคำอื่น
อินพุต:
text = "cat dog cow"
ผลลัพธ์ที่คาดหวัง:
expected = "cat"
อินพุต:
std::string text = "cat dog cow";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "cat";
อินพุต:
string text = "cat dog cow";
ผลลัพธ์ที่คาดหวัง:
string expected = "cat";
คำอธิบาย
ทุกคำมี 3 ตัวอักษร; คำแรก "cat" จึงเป็นคำที่เลือก
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
เปรียบเทียบความยาวของคำระหว่างสแกนข้อความเพียงรอบเดียว
คำใบ้ 2
เก็บคำแรกที่ยาวที่สุดไว้ เพื่อให้กรณีความยาวเท่ากันยังคงลำดับเดิม
คำใบ้ 3
จัดการกรณีที่ข้อความไม่มีคำเลย
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน