はじめに

実は Rust で Codewars は割と既にやっているので、7-8 kyu の課題は取り扱わないかもしれません。

See also

• Codewars 演習記録 in Haskell
• Codewars 演習記録 in Clojure

<7 kyu> Waiting room

題意要約：

ある待合室には 1 から n までの番号が振られた n 脚の椅子が置かれていて、利用者は以下のルールに従って順番に席に座っていく。

• 既に座っている人からなるべく距離（間隔）の空いた椅子に座る
• 他の人との間隔が同じ席が複数ある場合、その中で入り口に近い（＝番号の若い）椅子に座る

椅子の数 n (> 2) を引数として、この待合室が満席となるときに最後に埋まる席番号を返す関数 last_chair を実装せよ。

7 kyu のくせに 序盤から結構難しいんですけど……(；'-' )

思索1

椅子を模して長さ n の Vec<u32> を用意して、空席を 0、座られている席を 1 とし、ベクタの中で一番 0 が連続するスライスから次に埋まる席を順に求めていくか…？

思索2

埋まっている席を考えるより、隙間の大きさを考えていったほうが良さそうだな。つまり席数 n = 10 の場合を例に考えると、条件： n > 2 より 1人目は必ず番号1、2人目は必ず番号10の椅子に座るので2人の間隔は 10 - 1 = 9 となる。3人目は間隔 9 のうちの真ん中の席に座るので、1 + (9 / 2) as u32 で番号5 の椅子。以下同様に、間隔の系列の最大値を整数 2 で割ることを繰り返す。これを

• [9]
• [4, 5]
• [4, 2, 3]
• [2, 2, 2, 3]
• ...

のように「間隔の系列」を要素とするベクタに持たせて、in-place で更新していったときに最後に 2 → 1 になる要素のインデックス + 1 が最後に埋まる席番号だ！

思索3

↑...とかなんか面倒くさいこと考えなくても、今って最後に埋まる席番号さえ分かればいいんじゃん。ってことは…

fn last_chair(n: u32) -> u32 {
    n - 1
}

<7 kyu> Disemvowel Trolls

トロールたちがお前のサイトのコメント欄に悪口を書き込んでいるぞ！ やつらのコメントから母音字（小文字／大文字含む）を削除して、何を言っているか分からなくしてやれ！ 与えられた文字列から母音字のみを削除した文字列を返す関数 disemvowel を実装せよ。ただし y は母音字の対象外とする。

Rust を学習しはじめた2年前の解答と、現在の私ならこう書くかな（シュッと解けた…よかった😌）という解答を置いておきます。

fn disemvowel(s: &str) -> String {
    let mut stack = vec![];
    
    for c in s.chars() {
        match c {
            'a' | 'e' | 'i' | 'o' | 'u' | 'A' | 'E' | 'I' | 'O' | 'U' => continue,
            _ => stack.push(c),
        };
    };
    
    let answer: String = stack.into_iter().collect();
    
    answer
}

fn disemvowel(s: &str) -> String {
    s.chars().filter(|&c| !"AEIOUaeiou".contains(c)).collect()
}