diff options
Diffstat (limited to 'kattis-open/sperhling/src/main.rs')
-rw-r--r-- | kattis-open/sperhling/src/main.rs | 16 |
1 files changed, 16 insertions, 0 deletions
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); +} |