Namaran

Code daily. Without assist.

2026-11-19

records.rs

fn records(log: &[u8]) -> Vec<&[u8]> {
}

ログ log は記録を順に並べたバイト列で、1つの記録は長さ n を表す1バイトと、それに続く n バイトの中身からなります。記録の中身を先頭から順に並べて返す records を書いてください。ログは追記の途中で障害が起きたものかもしれず、最後の記録は中身が n バイトに足りないことがあります。そのときは、それより前の完全な記録だけを返します。log が空なら空の Vec を返します。

入力例 1

records(&[2, 7, 7, 1, 9])

出力例 1

[[7, 7], [9]]

入力例 2

records(&[1, 5, 3, 8])

出力例 2

[[5]]

入力例 3

records(&[])

出力例 3

[]
Reference

Reference

fn records(log: &[u8]) -> Vec<&[u8]> {
    let mut out = Vec::new();
    let mut rest = log;
    while let Some((&n, tail)) =
        rest.split_first()
    {
        let Some((rec, next)) = tail
            .split_at_checked(n as usize)
        else {
            break;
        };
        out.push(rec);
        rest = next;
    }
    out
}

参考実装は、まだ読んでいない部分 rest の先頭から長さの1バイトを split_first で取り出し、残り tail を split_at_checked で中身とその後ろに分けます。split_at_checked は、tail が n バイトに足りなければ panic せずに None を返すので、let ... else でそこを途中で切れた記録とみなし、ループを抜けます。tail.split_at(n as usize) や &tail[..n as usize] と書くと、障害のあとに残った正常な記録を読み出す前に、復元そのものが panic で止まります。掲載したのは参考実装で、唯一の正解ではありません。

入力例 1 では、長さ 2 の記録 [7, 7] と長さ 1 の記録 [9] を取り出したところで rest が空になり、split_first が None を返してループが終わります。入力例 2 では2つ目の記録が長さ 3 を名乗っているのに、残りは [8] の1バイトしかないので、[[5]] を返します。空のログでは最初の split_first が None です。取り出した中身は log を指すスライスのままで、コピーはしません。戻り値の Vec<&[u8]> の寿命は、ライフタイム省略の規則で引数 log と結び付いています。