โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

คำที่ยาวที่สุด

หาคำที่ยาวที่สุดในประโยค

สิ่งที่คุณจะได้เรียนรู้

  • แยกประโยคเป็นคำ
  • เก็บคำที่ยาวที่สุดที่พบ
  • ถ้ายาวเท่ากันให้เก็บคำแรก

โจทย์

คืนค่าคำที่ยาวที่สุดใน text (แต่ละคำคั่นด้วยช่องว่าง) หากมีหลายคำที่มีความยาวเท่ากัน ให้คืนค่าคำแรกที่พบ

ให้เขียนฟังก์ชัน longest_word(text)

อินพุต

text: ประโยคที่ต้องการตรวจสอบ

เอาต์พุต

คืนค่าคำที่ยาวที่สุด หรือคืนค่าว่างหากไม่มีคำใดเลย

เงื่อนไข

0 ≤ ความยาว ≤ 10,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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 ตัวอักษร ซึ่งมากกว่าคำอื่น

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก