問題
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 つずつ開いてみましょう。
ヒント 1
テキストを1回走査しながら、単語の長さを比較します。
ヒント 2
最大長の単語は最初に見つかったものを残し、同長なら順序を保ちます。
ヒント 3
単語が1つもない場合も考慮します。
目安の計算量
時間 O(n)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。