Đề bài
Trả về từ dài nhất trong text (các từ được phân tách bằng dấu cách). Nếu có nhiều từ cùng độ dài lớn nhất, trả về từ xuất hiện trước.
Cài đặt hàm longest_word(text).
Đầu vào
text: Câu cho trước.
Đầu ra
Trả về từ dài nhất, hoặc chuỗi rỗng nếu không có từ nào.
Ràng buộc
0 ≤ độ dài ≤ 10.000
Ví dụ
Đầu vào:
text = "I love programming"
Kết quả mong đợi:
expected = "programming"
Đầu vào:
std::string text = "I love programming";
Kết quả mong đợi:
std::string expected = "programming";
Đầu vào:
string text = "I love programming";
Kết quả mong đợi:
string expected = "programming";
Giải thích
"programming" có 11 ký tự, nhiều hơn các từ khác.
Đầu vào:
text = "cat dog cow"
Kết quả mong đợi:
expected = "cat"
Đầu vào:
std::string text = "cat dog cow";
Kết quả mong đợi:
std::string expected = "cat";
Đầu vào:
string text = "cat dog cow";
Kết quả mong đợi:
string expected = "cat";
Giải thích
Tất cả đều có 3 ký tự; từ đầu tiên, "cat", được chọn.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
So sánh độ dài các từ khi duyệt văn bản một lần.
Gợi ý 2
Giữ lại từ đầu tiên có độ dài lớn nhất để các trường hợp bằng nhau vẫn giữ thứ tự.
Gợi ý 3
Xử lý trường hợp văn bản không có từ nào.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.