Add problem 3114: Latest Time You Can Obtain After Replacing Characters

Author: EFanZh

src/lib.rs

@@ -2093,6 +2093,7 @@ pub mod problem_3106_lexicographically_smallest_string_after_operations_with_con
 pub mod problem_3107_minimum_operations_to_make_median_of_array_equal_to_k;
 pub mod problem_3110_score_of_a_string;
 pub mod problem_3111_minimum_rectangles_to_cover_points;
+pub mod problem_3114_latest_time_you_can_obtain_after_replacing_characters;
 pub mod problem_3350_adjacent_increasing_subarrays_detection_ii;
 
 #[cfg(test)]

src/problem_3114_latest_time_you_can_obtain_after_replacing_characters/greedy.rs

@@ -0,0 +1,47 @@
+pub struct Solution;
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl Solution {
+    pub fn find_latest_time(s: String) -> String {
+        let mut s = s.into_bytes();
+        let [h0, h1, _, m0, m1] = <&mut [_; 5]>::try_from(s.as_mut_slice()).ok().unwrap();
+
+        if *h0 == b'?' {
+            if *h1 == b'?' {
+                *h0 = b'1';
+                *h1 = b'1';
+            } else {
+                *h0 = b'0' + u8::from(*h1 < b'2');
+            }
+        } else if *h1 == b'?' {
+            *h1 = b'9' - (*h0 - b'0') * 8;
+        }
+
+        if m0 == &b'?' {
+            *m0 = b'5';
+        }
+
+        if m1 == &b'?' {
+            *m1 = b'9';
+        }
+
+        String::from_utf8(s).ok().unwrap()
+    }
+}
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl super::Solution for Solution {
+    fn find_latest_time(s: String) -> String {
+        Self::find_latest_time(s)
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    #[test]
+    fn test_solution() {
+        super::super::tests::run::<super::Solution>();
+    }
+}

src/problem_3114_latest_time_you_can_obtain_after_replacing_characters/mod.rs

@@ -0,0 +1,18 @@
+pub mod greedy;
+
+pub trait Solution {
+    fn find_latest_time(s: String) -> String;
+}
+
+#[cfg(test)]
+mod tests {
+    use super::Solution;
+
+    pub fn run<S: Solution>() {
+        let test_cases = [("1?:?4", "11:54"), ("0?:5?", "09:59")];
+
+        for (s, expected) in test_cases {
+            assert_eq!(S::find_latest_time(s.to_string()), expected);
+        }
+    }
+}