Namaran

Code daily. Without assist.

2026-10-23

over_budget.rs

fn over_budget(lines: &[&str], budget: i64) -> Option<usize> {
}

lines は家計簿の行で、1行に支出の金額が1つ書いてあります。上の行から金額を足していき、合計が budget を初めて超えた行の番号(先頭の行を1とする)を Some で返す over_budget を書いてください。空の行と # で始まる行は金額として読まずに飛ばしますが、行の番号には数えます。"__END__" の行があればそこで読むのをやめ、それより後ろの行は見ません。最後まで(または "__END__" まで)読んでも予算を超えなかったとき、数として読めない行に出会ったときは None を返します。

入力例 1

over_budget(&["# lunch", "800", "", "1200", "300"], 1500)

出力例 1

Some(4)

入力例 2

over_budget(&["800", "__END__", "1200"], 1500)

出力例 2

None

入力例 3

over_budget(&["800", "1,200", "300"], 1500)

出力例 3

None
Reference
fn over_budget(lines: &[&str], budget: i64) -> Option<usize> {
    let mut total = 0;
    for (i, line) in lines.iter().enumerate() {
        if *line == "__END__" {
            break;
        }
        if line.is_empty() || line.starts_with('#') {
            continue;
        }
        total += line.parse::<i64>().ok()?;
        if total > budget {
            return Some(i + 1);
        }
    }
    None
}

このループには、行の途中で処理を切り上げる書き方が4つあり、行き先がそれぞれ違います。continue はその行の残りを飛ばして次の行へ、break はループを抜けて後ろの None へ進みます。return Some(i + 1) と、読めない行での ? は、ループだけでなく関数そのものから抜けます。? は Option が None ならその場で None を返すので、"1,200" の行では足し算に進まずに None が返ります。"__END__" での break と行き先が同じ None になるので、break を return None と書いても結果は変わりません。

行の番号を飛ばした行も含めて数えるには、enumerate を飛ばす判定より前に置きます。continue で飛ばしても enumerate はすでにその行の番号を払い出しているので、入力例 1 の "1200" は4行目のままです。イテレータで .filter(...) してから .enumerate() すると、コメントと空行が数から抜けて Some(2) を返してしまいます。

掲載したのは参考実装で、唯一の正解ではありません。take_while で "__END__" の手前まで切り、enumerate、filter、scan と組み合わせても書けますが、読めない行で止める処理まで入れると、for と break・continue で書いたほうが行き先を追いやすくなります。