diff --git a/2716_minimize_string_length/Cargo.lock b/2716_minimize_string_length/Cargo.lock new file mode 100644 index 0000000..a326634 --- /dev/null +++ b/2716_minimize_string_length/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 4 + +[[package]] +name = "minimize_string_length" +version = "0.1.0" diff --git a/2716_minimize_string_length/Cargo.toml b/2716_minimize_string_length/Cargo.toml new file mode 100644 index 0000000..6abf536 --- /dev/null +++ b/2716_minimize_string_length/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "minimize_string_length" +version = "0.1.0" +edition = "2024" + +[dependencies] diff --git a/2716_minimize_string_length/src/lib.rs b/2716_minimize_string_length/src/lib.rs new file mode 100644 index 0000000..97a2c2e --- /dev/null +++ b/2716_minimize_string_length/src/lib.rs @@ -0,0 +1,18 @@ +pub struct Solution; + +impl Solution { + pub fn minimized_string_length(s: String) -> i32 { + let mut result = 0; + let mut table = vec![false; 26]; + + for c in s.chars() { + let index = c as usize - 'a' as usize; + if !table[index] { + result += 1; + table[index] = true; + } + } + + result + } +}