簡単 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 つずつ開いてみましょう。

ヒント 1

テキストを1回走査しながら、単語の長さを比較します。

ヒント 2

最大長の単語は最初に見つかったものを残し、同長なら順序を保ちます。

ヒント 3

単語が1つもない場合も考慮します。

目安の計算量

時間 O(n)、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。