Add problem 3136: Valid Word

Author: EFanZh

src/lib.rs

@@ -2100,6 +2100,7 @@ pub mod problem_3121_count_the_number_of_special_characters_ii;
 pub mod problem_3127_make_a_square_with_the_same_color;
 pub mod problem_3131_find_the_integer_added_to_array_i;
 pub mod problem_3133_minimum_array_end;
+pub mod problem_3136_valid_word;
 pub mod problem_3350_adjacent_increasing_subarrays_detection_ii;
 
 #[cfg(test)]

src/problem_3136_valid_word/iterative.rs

@@ -0,0 +1,39 @@
+pub struct Solution;
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl Solution {
+    pub fn is_valid(word: String) -> bool {
+        word.len() > 2 && {
+            word.bytes().try_fold(0_u8, |state, c| {
+                let bit = match c {
+                    b'0'..=b'9' => 0,
+                    b'A' | b'E' | b'I' | b'O' | b'U' | b'a' | b'e' | b'i' | b'o' | b'u' => 1,
+                    b'B' | b'C' | b'D' | b'F' | b'G' | b'H' | b'J' | b'K' | b'L' | b'M' | b'N' | b'P' | b'Q' | b'R'
+                    | b'S' | b'T' | b'V' | b'W' | b'X' | b'Y' | b'Z' | b'b' | b'c' | b'd' | b'f' | b'g' | b'h'
+                    | b'j' | b'k' | b'l' | b'm' | b'n' | b'p' | b'q' | b'r' | b's' | b't' | b'v' | b'w' | b'x'
+                    | b'y' | b'z' => 2,
+                    _ => return None,
+                };
+
+                Some(state | bit)
+            }) == Some(3)
+        }
+    }
+}
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl super::Solution for Solution {
+    fn is_valid(word: String) -> bool {
+        Self::is_valid(word)
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    #[test]
+    fn test_solution() {
+        super::super::tests::run::<super::Solution>();
+    }
+}

src/problem_3136_valid_word/mod.rs

@@ -0,0 +1,18 @@
+pub mod iterative;
+
+pub trait Solution {
+    fn is_valid(word: String) -> bool;
+}
+
+#[cfg(test)]
+mod tests {
+    use super::Solution;
+
+    pub fn run<S: Solution>() {
+        let test_cases = [("234Adas", true), ("b3", false), ("a3$e", false), ("aya", true)];
+
+        for (word, expected) in test_cases {
+            assert_eq!(S::is_valid(word.to_string()), expected);
+        }
+    }
+}