From a1eb38bebe6ce1668c3f96489506c3b05b9fe5cb Mon Sep 17 00:00:00 2001 From: mathiasmagnusson Date: Fri, 9 Dec 2022 18:00:41 +0100 Subject: Move stuff around --- kattis-open/sperhling/src/main.rs | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 kattis-open/sperhling/src/main.rs (limited to 'kattis-open/sperhling/src') diff --git a/kattis-open/sperhling/src/main.rs b/kattis-open/sperhling/src/main.rs new file mode 100644 index 0000000..93b1ed1 --- /dev/null +++ b/kattis-open/sperhling/src/main.rs @@ -0,0 +1,16 @@ +use std::io::{stdin, BufRead}; + +fn main() { + let stdin = stdin(); + let mut lines = stdin.lock().lines(); + let s1 = lines.next().unwrap().unwrap(); + let s2 = lines.next().unwrap().unwrap(); + + let lcp = s1 + .bytes() + .zip(s2.bytes()) + .take_while(|&(a, b)| a == b) + .count(); + + println!("{}", s1.len() + s2.len() - 2 * lcp); +} -- cgit v1.2.3