Namaran

Code daily. Without assist.

2026-11-09

records.rs

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

ログ log には、レコードが「本体の長さを表す1バイト」と「その長さ分の本体」の組で、隙間なく並んでいます。書き込みの途中でプロセスが落ちると、最後のレコードは途中で切れていることがあります。書き終えたレコードの本体を、先頭から順に log の一部として返す records を書いてください。途中で切れた最後のレコードは捨て、そのときもパニックしてはいけません。長さが0のレコードは、空の本体を持つ1つのレコードです。

入力例 1

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

出力例 1

[[7, 7], [9]]

入力例 2

records(&[0, 1, 5])

出力例 2

[[], [5]]

入力例 3

records(&[])

出力例 3

[]
Reference

Reference

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

split_first は、スライスが空でなければ先頭の要素と残りのスライスを Some で返し、空なら None を返します。while let で受ければ、先頭の1バイトを長さ n として読み、ログを読み切ったところでループが終わります。本体は rest.get(..n as usize) で取り出します。添字の rest[..n as usize] は範囲が長さを超えるとパニックしますが、get は同じ範囲を Option で返し、足りなければ None になります。let-else でこの None を受けて break すれば、切れたレコードを捨ててそこで止まれます。本体を取れたら out に入れ、log を本体の次へ進めます。返す &[u8] は log の一部を指すだけなので、本体を複製せずに返せます。これは参考実装で、唯一の正解ではありません。

入力例1では、長さ2の [7, 7]、長さ1の [9] を取り出したあと、長さ3に対して残りが [4] の1バイトしかないので get が None を返し、2つで止まります。入力例2の先頭の0は長さ0のレコードで、get(..0) は空のスライスを Some で返すので、[] が1つのレコードとして入ります。空のログの入力例3では、最初の split_first が None を返し、ループは1回も回りません。