feat: 1935_maximum_number_of_words_you_can_type

1935_maximum_number_of_words_you_can_type/Cargo.lock

@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 4
+
+[[package]]
+name = "maximum_number_of_words_you_can_type"
+version = "0.1.0"

1935_maximum_number_of_words_you_can_type/Cargo.toml

@@ -0,0 +1,6 @@
+[package]
+name = "maximum_number_of_words_you_can_type"
+version = "0.1.0"
+edition = "2024"
+
+[dependencies]

1935_maximum_number_of_words_you_can_type/src/lib.rs

@@ -0,0 +1,30 @@
+pub struct Solution;
+
+impl Solution {
+    pub fn can_be_typed_words(mut text: String, broken_letters: String) -> i32 {
+        text.push(' ');
+
+        let broken_set = std::collections::HashSet::<char>::from_iter(broken_letters.chars());
+        let mut broken_flag = false;
+
+        let mut count = 0;
+        for c in text.chars() {
+            if c == ' ' {
+                if !broken_flag {
+                    count += 1;
+                }
+                broken_flag = false;
+            }
+
+            if broken_flag {
+                continue;
+            }
+
+            if broken_set.contains(&c) {
+                broken_flag = true;
+            }
+        }
+
+        count
+    }
+}