2026-11-17
take_longest.rs
fn take_longest(
v: &mut Vec<String>,
) -> Option<String> {
}
v の中で最も長い文字列を v から取り除き、Some に包んで返す take_longest を書いてください。長さはバイト数で比べ、最も長いものが複数あれば最も前にあるものを取り出します。残りの要素の順番は変えません。v が空なら None を返します。例では、入力に呼び出す前の v を書き、出力に戻り値と呼び出したあとの v を並べます。
入力例 1
["ab", "cde", "f", "xyz"]
出力例 1
Some("cde") ["ab", "f", "xyz"]
入力例 2
["solo"]
出力例 2
Some("solo") []
入力例 3
[]
出力例 3
None []
Reference
Reference
fn take_longest(
v: &mut Vec<String>,
) -> Option<String> {
let i = (0..v.len())
.rev()
.max_by_key(|&i| v[i].len())?;
Some(v.remove(i))
}
返したいのは v の中にある String そのもので、その所有権は v が持っています。v は &mut で借りているだけなので、Some(v[i]) と書いて添字の先から値をムーブすることはできず、コンパイルエラーになります。Vec::remove(i) は i 番目の要素を Vec から外し、後ろの要素を1つずつ前へ詰めたうえで、外した要素を所有権ごと返します。v には穴が残らず、取り出した String は呼び出し側のものになります。掲載したのは参考実装で、唯一の正解ではありません。
取り出す位置は、添字の範囲 0..v.len() から長さが最大のものを選んで決めます。max_by_key は最大のものが複数あると最後のものを返すので、rev() で後ろから並べ、最も前にある添字が最後に来るようにしています。入力例 1 では "cde" と "xyz" がどちらも3バイトで、前にある添字1が選ばれます。v が空なら max_by_key が None を返し、? がそのまま None を返すので、入力例 3 のように何も取り出しません。順番を気にしないなら、最後の要素を穴へ移す swap_remove を使うと詰める手間が省けます。