aboutsummaryrefslogtreecommitdiff
path: root/day05.rs
blob: ea6e919789e00fcc927130bfb72a05186daac6c5 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
use std::fs::File;
use std::io::prelude::*;

fn react(s: &mut String) -> usize {
    while let Some(pos) = (0..s.len() - 1).find(|i| {
        (s.as_bytes()[*i] as i32 - s.as_bytes()[*i + 1] as i32).abs() == 32
    }) {
        s.replace_range(pos..pos + 2, "");
    }
    return s.len();
}

fn main() {
    let mut f = File::open("day05").unwrap();

    let mut s = String::new();
    f.read_to_string(&mut s).unwrap();
    s.pop();

    println!("{}", react(&mut s.clone()));

    println!("{}",
             (65u8..65u8 + 27)
             .map(|c| {
                 let mut t = s.clone();
                 t.retain(|b| b != (c as char) && b != (c + 32u8) as char);
                 react(&mut t)
             })
             .min()
             .unwrap());
}