쉬움 0명 해결 정답률 0%

Longest Word

Find the longest word in a sentence.

배우게 될 내용

  • Split a sentence into words
  • Track the longest word seen so far
  • Break ties by keeping the first one

문제

번역본 보기

Return the longest word in text (words are separated by spaces). If several words share the longest length, return the first one.

Implement longest_word(text).

Input

text: The sentence.

Output

Return the longest word, or an empty string if there are no words.

제약 조건

0 ≤ length ≤ 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" has 11 letters, more than the others.

예시 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";

설명

All are 3 letters; the first, "cat", wins.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

Compare words by length while scanning the text once.

힌트 2

Keep the first word seen with the maximum length so ties stay in order.

힌트 3

Handle the case where the text has no words at all.

예상 복잡도

O(n) time, O(1) extra space

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.